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Abstract. We define and study categories of singular Soergel 
bimodules, wliich are certain natural generalisations of Soergel bi- 
modules. Indecomposable singular Soergel bimodules are classi- 
fied, and we conclude that the split Grothendieck group of the 2- 
category of singular Soergel bimodules is isomorphic to the Schur 
algebroid. Soergel's conjecture on the characters of indecompos- 
able Soergel bimodules in characteristic zero is shown to imply a 
similar conjecture for the characters of singular Soergel bimodules. 



1. Introduction 

In this paper we define and study a 2-category of singular Soergel 
bimodules. Singular Soergel bimodules are ubiquitous in Lie theory 
and geometric representation theory, and yet have an elementary def- 
inition. In this paper we give a complete algebraic treatment of their 
classification. 

Before we come to a description of these bimodules, we give a brief 
description of the Schur algebroid, for which singular Soergel bimodules 
provide a categorification. Let {W, S) be a Coxeter system and let Ti 
denote its Hecke algebra. For any subset / C S* of the simple refiections 
one has a subalgebra (itself a Hecke algebra) and one obtains a 
natural module ^Ti for 7i by inducing the "trivial" (right) module from 
"H/ to "H. The Schur algebroid is defined as the category with objects 
the modules for finitary subsets I G S and morphisms given by 
morphisms of right "H-modules. (A subset I G S is finitary if the 
corresponding parabolic subgroup Wj is finite.) For example is the 
right regular representation of H and its endomorphism algebra is H 
itself. (If W is the symmetric group then the Schur algebroid is an 
idempotented version of the g-Schur algebra, which explains its name.) 

We now explain the definition of singular Soergel bimodules, and 
their relation to the Schur algebroid. A finite dimensional representa- 
tion V of W is reflection faithful if it is faithful and the refiections in 
W are exactly those elements which fix a codimension one subspace of 
V. 
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We fix a refiection faithful representation V oi W over an infinite 
field of characteristic 7^ 2, and let R denote the graded ring of regular 
functions on V. Given a finitary subset I G S denote by the 
invariants in R under Wj. Furthermore, if /, J C S* are finitary denote 
by R^-Mod-R'^ the category of graded {R^ , i?'^)-bimodules. 

Consider the 2-category with: 

(1) objects consisting of finitary subsets I C S, 

(2) 1-morphisms from I to J given by bimodules in R^-Mod-R-' 
(with composition of 1-morphisms given by tensor product of 
bimodules), and 

(3) 2-morphisms bimodule homomorphisms. 

The 2-category of singular Soergel bimodules is the full idempotent 

complete strict sub- 2- category of the above 2-category generated by 
the bimodules R^ G R^-Mod-R^ whenever I D K G J are finitary 
subsets. We write ^B"^ for the homomorphisms from / to J in this 
2-category 

More concretely, given two finitary subset I, J G S one may define 
^B'^ to be the smallest full additive subcategory of R^-Mod-R^ which 
contains all objects isomorphic to direct summands of shifts of objects 
of the form 

R^' (g)flji R^^ (8)^j2 • • • i?^" 

where I — Ii G Ji D I2 G J2 ^ ■ ■ ■ G J„_i D In — J are finitary 
subsets of S. 

Given x & W consider its twisted diagonal Gr^ :— {{xX, A) | A e V}. 
lipeWi\ W/Wj define 

^Gr^ C V/Wi X V/Wj 

as the image of Gr^. under the quotient map V x V ^ V/Wj x V/Wj. 
We write ^Gr'^^ (resp. ^Gr^^) for the union of all ''^Gr^ with q < p 
(resp. q < p) in the induced Bruhat order on double cosets. We may 
regard any M e R^-Mod-R"^ as an i?^ (g) i?"^-module and hence as a 
quasi- coherent sheaf on V/Wi x V/Wj, which allows us to speak of 
support of M or m G M. We denote by T<pM (resp. r<pM) the 
submodule of sections supported on ^Gr<p (resp. ^Gr^^). 

A classification of singular Soergel bimodules is provided by the fol- 
lowing: 

Theorem 1. There is a natural bijection: 



{isomorphism classes of 
indecomposable bimodules in 
(up to shifts in the grading). 
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More precisely, for every p G Wi\W/Wj there exists a unique isomor- 
phism class (up to shifts) of indecomposable bimodules M e ^B"^ whose 
support is ^GiC^p. 

We now explain how the 2-category of singular Soergel bimodules 

gives a catcgorification of the Schur algebroid. Let us write ^"H"^ for 
Hom('^'H, in the Schur algebroid. Then, just like the Hcckc algebra, 
each ^"H"^ poscsses a standard basis {^H^} parametrised by the double 
cosets Wi\W /Wj and composition gives us a morphism 

if, 9) ^ f*J9 

which may be expressed as a renormalisation of the product in the 
Hecke algebra. 

For any bimodule M e ^B"^ and double coset p e Wi\W/Wj, the 
subquotient r<pM/r<pM is isomorphic to a finite direct sum of shifts 
of certain "standard modules" which may be described explicitly. It is 
therefore natural to define a character 



ch : ^B-^ ^H^ 



p 



where hp G counts the graded multiplicity of the standard 

module in the subquotient r<pM/r<pM. 

Our main theorem is that the 2-category of singular Soergel bimod- 
ules categorifies the Schur algebroid: 

Theorem 2. If I, J,K C S are finitary we have a commutative dia- 
gram 



ij^j X ^ 



ch X ch 



ch 

K 



Hence the split Grothendieck group of the 2-category of singular Soergel 
bimodules is isomorphic to the Schur algebroid. Moreover, one may 
choose representatives {^Bp\p e Wi\W/Wj} for each isomorphism 
class of indecomposable bimodules (up to shifts) such that {ch{^Bp)} 
gives a self-dual basis of^l-L"^ and 

ch{'Bi) = 'H^ + J2 9,,p for some g.^^ e N[v, y-']. 

<i<p 
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If / = J = then ^l-i^ is the Hecke algebra and we write B instead 
of ^B"^ . In this case Theorem [T] tells us that the isomorphism classes 
of indecomposable objects in B are parametrised, up the shifts, by W 
and Theorem [2] tells us that their characters yield a self-dual basis for 
the Hecke algebra having certain positivity properties. 

The special case of the above result when / = J = of the above 
was obtained by Soergel in [32] (using a slightly different definition of 
B) and formed the principal motivation for this work. Similar ideas 
have also been pursued by Dyer in ^ and [7], and by Fiebig in [H], [ID] 
and dl]. 

Of course, the most famous basis for the Hecke algebra with proper- 
ties similar to the above is the Kazhdan-Lusztig basis {H^J\ of 1-L. Let 
us write for a representative of the isomorphism class of indecom- 
posable objects parametrised by x G W , normalised as in Theorem [2l 
Soergel has proposed the following: 

Conjecture 1 ([32], Vermutung 1.13). Suppose that k is of character- 
istic 0. Then, for all x E W we have 

This conjecture is known in all cases where one may interpret Kazhdan- 
Lusztig polynomials geometrically, for example for finite and affine 
Weyl groups. Its importance is that it provides a conjectural gen- 
eralisation of this theory to arbitrary Coxeter groups. For example, 
a positive solution to this conjecture would resolve the long-standing 
conjecture as to the positivity of Kazhdan-Lusztig polynomials, as the 
above character is manifestly positive. 

For arbitrary finitary subsets I, J G S there exists a Kazhdan- 
Lusztig basis {^H_p} for ^"H"^ ■ The following relates the objects in the 
categories ^B"^ and B and shows that Soergel's conjecture implies char- 
acter formulae for all indecomposable singular bimodules. 

Theorem 3. Let I,J C S be finitary, p G Wj\W/Wj and denote 
by the unique element of p of maximal length. Then we have an 
isomorphism: 

R ®Ri ^B'l R = Bp^ m R-Mod-R. 
In particular, if Soergel's conjecture is true then 

ch(^5/) = ^H:^. 

1.1. Applications of singular Soergel bimodules. Before going 
into more detail about the contents of this paper, we briefly discuss 
some other applications of singular Soergel bimodules. 
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(1) Soergel bimodules arose out of Soergel's attempts to under- 
stand category O, Harish- Chandra bimodules and the Kazhdan- 
Lusztig conjecture. He showed that both a regular block of 
category O and certain equivariant perverse sheaves on the flag 
variety can be described in terms of (finite dimensional versions 
of) Soergel bimodules [28]. Hence it is natural to expect that 
singular Soergel bimodules govern "singular" situations (indeed 
this is the origin of their name). For Harish- Chandra bimodules 
such an equivalence was established by Stroppel |i33j. For an 
explanation (without proof) of the relation between singular So- 
ergel bimodules and equivariant sheaves on the flag variety see 
the introduction to [36] (see [31] for a treatment, with proofs, of 
the non-singular case). Once one has established a connection 
to representation theory or geometry the classification theorem 
(Theorem [1]) usually follows in a straightforward way, and it 
this fact that led Soergel to suspect that Theorem [1] might be 
true for a general Coxeter system. (It was also hoped that So- 
ergel bimodules might provide a means of avoiding the use of 
the decomposition theorem. This hope has not yet be realised.) 

(2) In [T^ Khovanov and Rozansky constructed a categorification 
of the HOMFLYPT polyonomial and in [16j Khovanov gave 
another construction of this invariant by taking the Hochschild 
homology of a complex of Soergel bimodules constructed by 
Rouquier [26]. Mackaay, Stosic and Vaz conjectured that one 
could extend this construction to produce a categorification of 
the colored HOMFLYPT polynomial by instead considering a 
certain complex of singular Soergel bimodules. This was proven 
by Webster and the author using geometric methods in [53] . In 
part motivated to give an algebraic proof of this construction, 
Mackaay, Stosic and Vaz recently constructed a diagrammatic 
categorification of the Schur algebra S(n,d) [23]. When n = d 
it is natural to expect that their categorification agrees with 
the categorification in this paper using singular Soergel bimod- 
ules (with W = Sn) but this has yet to be understood. (An 
analogous construction in the context of category O is given by 
Mazorchuk and Stroppel in [21]). 

(3) So far, all applications of Soergel bimodules in representation 
theory have been by using Soergel bimodules as an intermediary 
between more complicated categories. This is usually achieved 
with the help of a fully faithful functor (the achetypal example 
being Soergel's functor V). Sometimes it is difficult to construct 
such a functor but one still expects Soergel bimodules, or some 
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variant, to control a given representation theoretic category. It 
has been suggested by Rouquier that if one had presentations 
of the category of Soergel bimodules by generators and rela- 
tions, then giving an action of the category would be much 
more straightforward (in the same way that it is difficult to ex- 
plicitly specify a homomorphism from a group, unless one has 
a presentation). Progress in this direction has been recently 
made by Libedinsky PU] (for right-angled Coxeter groups) and 
Elias-Khovanov P] (for the symmetric group). It is hoped that 
a similar "generators and relations" description might be pos- 
sible for singular Soergel bimodules. 
(4) Let W he a Weyl group with root system $ and simple re- 
flections 5* and let C Vl^ be the corresponding affine Weyl 
group. After choosing a reflection faithful representation V of 
W we may consider ^B^, which is a full tensor subcategory 
of i?'^-bimodules. The above results show that ^B^ categori- 
fies ^Ti^ . The algebra is known in the literature as the 
"spherical Hecke algebra" . It is a fact known as the Satake iso- 
morphism (see [21j ) that the spherical Hecke algebra is commu- 
tative and isomorphic to the representation ring of the adjoint 
semi-simple group with root system dual to $. Using 
this fact, one may show that if one normalises the representa- 
tives {^Bp I p G as in Theorem [2] then any tensor 
product ^Bp ^B^ is isomorphic to a direct sum of ^B^ for 
r G Wj \ W/Wj without shifts. If we only allow degree zero 
morphisms, we obtain a tensor subcategory ^Bq containing all 
^Bp for p G Wj\W/Wi. In view of work of Mirkovic and Vilonen 
[25j it is natural to expect an equivalence of tensor categories 

^i3o'= Rep G: 

Such an equivalence has been constructed by Florian Klein for 
G = PGL2 [18]. He also conjectures a general procedure as to 
how one might enlarge ^Bq to recover the representation ring of 
the simply connected cover of G^, and proves it for G = SL2. 

1.2. An overview of the classification. The proof of our classifi- 
cation and categorification theorems (Theorems [T] and [2]) essentially 
follows techniques developed by Soergel in [32]. Because the argument 
is quite subtle, we give here a brief summary of the key points. 

As has already been alluded to in the introduction, any Soergel bi- 
module B G ^B"^ is an {R^ , i?'^)-bimodule and hence can be regarded 
as a quasi- coherent sheaf on V/Wj x V/Wj. The first key observation 
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is that the quasi-coherent sheaves on V/Wj x V/Wj that one obtains 
from singular Soergel bimodules have a special form. 

Given a double coset p G Wi\W/Wj we have defined a subvariety 
^Gr^ C V/Wj X V/Wj. Choose an enumeration pi,p2 • • • of the ele- 
ments of Wi\W/Wj compatible with the Bruhat order. Then given 
any M e i?^-Mod--R'' one obtains filtrations 

• • ■ C Tcii-i)M C Tcii^M C Tc(i+i)M C • • • 

• • • D r^(,_i)M D Tc^,)M D r^(,+i)M D ■ ■ ■ 

where 

Tc(j)M = sections supported on the union of ^Gr^^,/Gr^^_^,... 
T(j(^j^M = sections supported on the union of ^Gr^^/Gr^^.^^,... 

The crucial fact is that, if M G 'B'^ is a singular Soergel bimodule, 
then both filtrations are finite and exhaustive and the subquotients 
are isomorphic to direct sums of shifted standard modules, which are 
certain [R^ , i?'^)-bimodules which may be described explicitly. (In par- 
ticular any singular Soergel bimodule is supported on finitely many 
subvarieties of the form ^Gr^.) 

In order to prove this fact we define objects with nabla flags and 
objects with delta flags as those objects for which the subquotients in 
the first or second filtration respectively are isomorphic to direct sums 
of shifts of standard modules. We then show that these subcategories 
are preserved by the functors of restriction and extension of scalars, 
which we renormalise and rename translation functors. (The choice of 
language is intended to emphasise the analogy with category O, where 
it is very important (and well-known) that translation functors preserve 
modules with delta and nabla fiags.) Given an object with a nabla or 
delta fiag it is natural to define its nabla or delta character in the Hecke 
category by counting the graded multiplicities of standard modules in 
the subquotients of the above filtrations. It turns out that one may 
describe the effect of translation functors on the character in terms of 
multiplication with a standard generator in the Hecke category (this is 
the first step towards Theorem [2]). 

By the inductive definition of the objects in ^B"^ it follows that they 
have both nabla and delta fiags. This may be exploited to describe 
Hom(M, B) and Hom(i?, M) when i? is a Soergel bimodule and M 
has a delta or nabla fiag respectively. The classification of the inde- 
composable objects in ^B"^ is then straightforward (essentially by an 
idempotent lifting argument). 
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1.3. Structure of this paper. In Section[2]we recall basic facts about 
Coxeter groups and their Hecke algebras, and introduce the Schur al- 
gebroid. In Section [3] we cover some bimodule basics. In Section H] we 
begin the study of so-called singular standard modules. After giving 
their definition, we turn to an analysis of the effect of restriction and 
extension of scalars. To prove the existence of certain filtrations on in- 
duced standard modules we need equivariant Schubert calculus which 
is developed in Sectional In Section E] we turn to the study of modules 
filtered by singular standard modules, and show how their characters 
may be understood in the Schur algebroid. Finally, in Section [7] we 
turn to singular Soergel bimodules, and prove the two main theorems. 

2. Coxeter groups and the Schur algebroid 

2.1. Coxeter groups. In this section we recall standard facts about 
Coxeter groups, standard parabolic subgroups, Poincare polynomials 
and double cosets that will be needed in the sequel. Standard references 
are [H] and |2]. 

Throughout we fix a Coxeter system {W, S) with refiections T, length 
function i : W ^ N and Bruhat order <. We always assume the set S 
is finite. Given a subset J C 5* we denote by Wj the standard parabolic 
subgroup generated by /. We call a subset I C S finitary if Wj is finite. 
Given / C Wj finitary we denote by wj the longest element of Wj. We 
define 

^(/) = J2 ^"'^^"^ and 7r(/) = v^^'"''^n{I). 

We call 7r(/) the Poincare polynomial of Wi. 

Let /!—>■/ be the involution of Z[f , v~^] which fixes Z and sends v 
to v^-^. We will call elements / G Z[v,v~^] satisfying / = / self-dual. 
Because liwjx) = i{wj) — i{x) for all x G Wj it follows that 7r(/) is 
self-dual. 

Given I C S we define 

Di = {w e W \ ws > w for all s G /} and jD = {Dj)'^. 

If / C 5* is finitary we define 

= {w eW \ws <w ioi all s G /} and = (D^yK 

The elements of Dj and (resp. jD and ^D) are called the minimal 
and maximal left (resp. right) coset representatives. 
Given two subsets I, J C S we define 



jDj = jDn Dj. 
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If / and J are finitary we define 

We fiave (see [3], Proposition 2.7.3): 

Proposition 2.1.1. Let /, J C S. Every double coset p = WjxWj 
contains a unique element of jDj and this is the element of smallest 
length in p. If I and J are finitary then p also contains a unique 
element of ^D"^ , and this is the unique element of maximal length. 

Let I, J C S. Given p G Wi\W/Wj we denote by p_ the unique 
element of minimal length in p. If / and J are finitary, we denote by 
p+ the unique element of maximal length in p. We call p_ and p+ the 

minimal and maximal double coset representatives. Define 

^(p) = ^^;-2'^W and nip) = v'^^+^-'^^-^v^'^P'^nip). 

We call 7r(p) the Poincare polynomial of p. We will see below that n{p) 
is self- dual. 

The following theorem describes intersections of (not necessarily 
standard) parabolic subgroups (see [3], Theorem 2.7.4): 

Theorem 2.1.2 (Kilmoyer). Let I,J C S andpe Wi\W/Wj. Then 

Winp.Wjp-_' = W,^^_j^-j. 

The following gives us canonical representatives for elements of dou- 
ble cosets (see [3], Theorem 2.7.5): 

Theorem 2.1.3 (Howlett). Let I,J C S andpE Wj\W/Wj. Setting 
K — I n p-JpZ^ the map 

{Dk r]Wi)xWj ^ p 

{u,v) I— )■ up^v 

is a bijection satisfying i{up-v) = i{p-) + i{u) + i{v). 

The intersection iDp-JpZ^ emerges often enough to warrent special 
notation. Let I, J C S he finitary, choose p G Wj \ W/Wj and set 
K = I f] p^JpZ^. We define: 

n{I,p, J) ■.= n{K) 
'k{I,p, J) ■.= n{K) 
wi,p,j := Wk 
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The above theorems imply the identities: 

(2.1.1) ^{p+) - = ^{wI) + ^{wJ) - 

(2.1.2) ?F(p)?F(/,p,J) = ?F(/)?F(J) 

(2.1.3) 7r(p)7r(/,p,J) = 7r(/)7r(J) 



(2.1.4) 7r(p) = 7r(p). 

We will need the following (which is a straightforward consequence 
of Howlett's theorem): 

Proposition 2.1.4. Let I,JcS and p G Wj\W/Wj. If x and tx both 
lie in p then either t G Wj or tx = xt' for some reflection t' G Wj. 

Recall that W becomes a poset when equipped with the Bruhat 
order. Given finitary I, J G S the Bruhat order on Wi\W/Wj (which 
we also denote by <) is the weakest partial order such that the quotient 
map 

qn:W ^ Wi\W/Wj 

is a morphism of posets. It may be characterised by p < g if and only 
if p_ < Q'-- We say that a subset C C Wj\W/Wj is downwardly (resp. 
upwardly) closed if p G C and q < p (resp. q > p) implies q E C. 

Given a poset {X, <) and a; G X we will often abuse notation and 
write {< x} (resp. {< x}) for the set of elements in X less (resp. 
strictly less) than x, and similarly for {>a;} and {>x}. 

Let qu be as above and choose q G Wk\W/Wl- The set qu~^(g) 
always has a maximal element p. We have 

qu-^({<g}) = {<p} and qu-i({>g}) = {>p}. 

The following fact will be needed in in the sequel. 

Lemma 2.1.5. Let I G K and J G L be finitary subsets of S . If 
p G Wi\W/Wj and q G Wk\W/Wl are such that p G q then 

7r{K,q,L) ^ ^ _^ 



7t{I,p, J) 



G N[v,v' 



Proof. We may assume that either I = K and J = L. li I = K then, 
by imitating the arguments used in the proof of [3], Lemma 2.7.1 one 
may show that / fl p-JpZ^ G K D g_LgZ^ and the lemma follows in 
this case. The case J = L follows by inversion and the fact that two 
conjugate subsets of S have the same Poincare polynomials. □ 



We will need the following proposition when we come to discuss 
Demazure operators. 
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Proposition 2.1.6. Let p be a double coset and x E p. We have 

) -i{x) = \{teT \x <tx e p}\. 



Proof. Let u G Wj and v G Wj and set y = uxv G p. We claim that 
for all t G T, 

(2.1.5) x>tx^p-^y> {utu^^)y ^ p. 

In order to verify this claim it is enough to show that, if x G p 

X > tx ^ P, S E Wj =^ XS > txs 

X > tx ^ p, s E Wi =^ sx > {sts)sx. 

For the first statement note that either xs > txs or xs < txs. How- 
ever, a.s X > tx the second possibility would imply x = txs by De- 
odhar's "Property Z" (alternatively this follows from [M], Proposition 
5.9) which contradicts tx ^ p. The second statement follows similarly. 
Thus we have verified f l2.1.5p . It is also immediate that, for all t E T, 

tx E p <^ utu^^y E p. 

Now, setting y = p+ and using the above facts together with the max- 
imality oi p^ E p we follow 

£(p+) - (i{y+) = \{tET\p+> tp+}\ - |{t G T I X > tx}| 

= \{t eT \ p+> tp+ Ep}\-\{t eT \ x> tx E p}\ 
= \{t ET \x <tx Ep}\. □ 

2.2. The Hecke algebra. As always, {W, S) denotes a Coxeter sys- 
tem. The Hecke algebra is the free Z[f , f ~^]-module with basis 
{Hiu I w E W} and multiplication 



(2.2.1) HsHu 



Hsw ii sw > w 

(v~^ — v)Hw + Hsw if sw < w. 



We call {Hw} the standard basis. Each H^ is invertible and there is an 
involution on H which sends H^ to Hl^\ and v to v^^. We will call 
elements fixed by this involution self-dual. 

Let {H_^ I w E W} denote the Kazhdan-Lusztig basis of "H (see [15j . 
or [30] for an explanation using our notation). If / C 5* is finitary we 
have 

(2.2.2) H^^ = J2 v^^'"'^-^^''^H^. 
If X eWj then 

(2.2.3) H^H^^=v-'^^^H^^. 
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It follows that, if K G I then, 

(2.2.4) H^,,H^, = <K)H^^. 

There is a Z[f , f ~^]-linear anti-involution i : H ^ H sending Hr^ to 
H^-i. Following p2] we define a bilinear form: 

nxn-^ Z[v,v-^] 

if,9) ^ {f,9) = coefficient of Hid in fi{g). 

Alternatively one has: 

(2.2.5) {H„Hy) = S,,y forallx,i/eiy. 

2.3. The Schur algebroid. We want to define a certain relative ver- 
sion of the Hecke algebra associated to all pairs of finitary subsets 
I, J G S. The most natural way to define this is as an Z[v, f ~^]-linear 
category. Alternatively one may regard the Schur algebroid as a ring 
with many objects. 

For all pairs of finitary subsets I,JcS define: 



I' 



H — T-LKwj 



Given a third finitary subset K G S we may define a multiplication as 
follows 



K 



(/ll,/l2) hi*j h2 = ——rhih2. 

7r(J) 

This well defined by f l2.2.4p . If J = we write * instead of *0. 

Definition 2.3.1. The Schur algebroid is the 7j[v,v^^]-linear category 
defined as follows. The objects are finitary subsets I G S . The mor- 
phisms between two objects I and J consists of the module ^Ti"^ . Compo- 
sition X ■'H^ ^n^^ is given by *j. This defines a Zi[v, v ]-linear 
category with the identity endomorphism of I G S given by H^,^ . 

Remark 2.3.2. In the introduction the Schur algebroid was defined 
slightly differently. Let us regard as a right T-i-module. Then it is 
easy to see that 

Indeed Hom^('^'H, "H) = Ti-^ and B.om^{'H/'H) = ^Ti, and the above 
space is given by intersecting these two homomorphism spaces. It is 
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easy to see that, if a E Hom-^(-^'H, "''H) and (3 G Hom-^("''H, -^"H) cor- 
respond to f e ^l-L^ and g e ^H"^ then /3 o a e Hom^(^?{/'H) cor- 
responds to g *j f- Hence the above definition and that given in the 
introduction agree. 

We have that h — o,yHy is in ^'H'^ if and only if, for all y e W, 
Qsy = VQy and Qyt = VQy for all s G / and t & J such that sy < y and 
yt < y. This shows how to find a basis for ^y,-^ as a ^"^j-module. 
Namely, for all p eWi\W/Wj define 

It follows that, if h = J2 ^yHy is in ^H,-^ then 
(2.3.1) 

peWiW/Wj 

The set { ^H^ \ p G is clearly linearly independent over 

Z[f,f^^] and we conclude that they form a basis, which we call the 
standard basis of ^T-L"^ . 

A Kazhdan-Lusztig basis element H^^ G ^Ti"^ if and only if y is max- 
imal in its (1^7, l^j)-double coset. In general, if p G Wi\W/Wj we 
define 

We have 

q<p 

It follows that {^H^ I p G Wi\W/Wj} also forms a Z[ V, V ] basis for 
^H"^. We will refer to this as the Kazhdan-Lusztig basis. 

For all finitary subsets I,JcS satisfying 7 C J or J C / we define 

^H'^ = ^H^ where p = WjWj. 

We call call elements of the form ^H-^ G ^T-L"^ standard generators. The 
standard generators are the analogues of the elements tLs E H and we 
will see below that the set of standard generators generate the Schur 
algebroid, which justifies the terminology. 

The following proposition describes the action of the standard gen- 
erators on the standard basis. 

Proposition 2.3.3. Let I, J, K G S be finitary and assume J <Z K or 
J D K. The action of ''H^ on the basis { ^H^ \ p G W^7\W^/l^j} is as 
follows: 
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(1) IfJDK then 

q(iWi\p/WK 

(2) IfJcK then 

P 7t{I,p,J) ^ 

where q = WiplVx is the {Wi, WK)-coset containing p. 

Before we prove the proposition we need a lemma. 

Lemma 2.3.4. Let I , J G S be finitary, x G W and p = WjxWj. 
Then 

Proof. By Howlett's Theorem f l2.1.3p we may write x = up-V with 
ueWi,v eWj and l{x) = i{u) + + i{v). By fl2X3l) we have: 

Thus we will be finished if we can show that 

'H'^ * Hp_ * '^H^ = 7r(/,p, J) 'H^. 

We write K = I n p-JpZ^ so that vr(/,p, J) = tt{K). li s e K then 
sp_ = for some p' E J and therefore 

(2.3.2) H^^H,_ = H,_H^^, 

where K' = pZ^Kp^. Because K and K' are conjugate 7i{K) = n{K'). 
We define N e U hj 

and calculate 

^H'^ * Hp_ * ^H^ = NH^^Hp_H^j (Howlett's theorem) 

= NH,_H^^,H^^ (12X2D 
= niK)NH,_H^^ 

= n{K)v'' v-^^'^^H^ (Howlett's theorem) 

= <K) ^h; 

where the last line follows because, by f l2.1.ip . 

a = i{wi) - i{wK) + i{wj) + i{p^) = i{p+). □ 
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Proof of ProposiUonlKEM Statement (1) follows by (KT^ and ( 12XT|) . 
We now turn to (2). Let us expand 

P= 'H'^*Hp_* "^H'^j 'H"" 

in two different ways. As ^i^^ * -^H^ = ^H^ by (jMH) we obtain, 
using Lemma [2.3.41 

P= * = v''~'i-^-'^P-h{I, q, K) 'H^. 

We also have (again using Lemma [2.3.4p : 

P = 7r{I,p,J)'H;*j 

We follow that 

(2.3.3) *j V = y^i<i-)-^iv-)<ll^ 

By Corollary 12 . 1 . 51 and the fact that "H is free as a Z[f , f ~^]-module. □ 

Given an element h G we may write /i = ^ Ap ^H^. We define 
the support of h to be the finite set 

supp h = {pe Wi\W/Wj I Xp ^ 0}. 

A second corollary of the above multiplication formulas is a description 
of multiplication by a standard generator on the support. 

Corollary 2.3.5. Let I, J, K C S be finitary with J d K and let 

qu : Wi\W/Wj Wi\W/Wk 

he the quotient map. 

(1) Ifhe ^H-^ then 

supp(/i *j ^H^) C qu(supp/i). 

(2) If he ^H^ then 

supp(/i*x ^H'^) C qu"^(supp /;.). 

We will not prove the following proposition, and instead refer the 
reader to [361 Proposition 2.2.7]: 

Proposition 2.3.6. Given any finitary I, J C S and p E Wi\W/Wj 
there exists a sequence (Jj)o<j<n of finitary subsets of S such that, for 
all < i < n either Ji C Jj+i or Ji D Jj+i and such that 

'H'^ *j, '"H'^ '"-'H'- = + Y,\ 'H^. 

q<p 
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Let i? be a ring and C be an i?-linear category. Suppose we are 
given a subset Xab C. }lom{A, B) for all pairs of objects A.BeC. We 
define the span of the collection {Xab} to be the smallest collection of 
i?-submodules {Yab C Hom(y4,_B)} such that: 

(1) Xab C Yab for all A,BeC, 

(2) The collection {Yab} is closed under composition in C. 

We say that {Xab} generates C if the span of {Xab} is equal to 
Hom(yl, B) for all A,B E C. Less formally, one may refer to the span of 
any set of morphisms in C and ask whether they generate the category. 
Proposition 12.3.61 implies: 

Corollary 2.3.7. The standard generators ^H"^ for finitary I, J C S 
with either I G J or I D J generate the Hecke category. 

Remark 2.3.8. It is natural to ask what relations the arrows 
satisfy. We have not looked into this. 

In the previous subsection we defined a bilinear form on . We now 
generalise this construction and define a bilinear form on each ^T-L"^ for 
I,JcS finitary. Recall that i : "H — )■ "H denotes the Z[f , f ~^]-linear 
anti-involution sending to H^-i. As and are fixed by i it 
follows that i restricts to an isomorphism of f ~^]-modules 

i:^H^ ^ ^n'. 

We define 

if,9) ^ {f,9) ■= coefficient of Hid in / *j i{g). 

We do not include reference to / and J in the notation, and hope that 
this will not lead to confusion. It follows from the definition that if 
I,J,K CS are finitary and / G ^K-^, g e ^V.^ and h e ^Ti^ then 

(2.3.4) {f*jg,h) = {f,h*Ki{g)). 

The following lemma describes the bilinear form on the standard basis 

of ^n^. 

Lemma 2.3.9. Let I,JgS be finitary. For all p,q e Wi\W/Wj we 
have 

I IrrJ IttJx _ Ap+)-nP-) ^(P) X 
\ -"p ) J^q / - V 1t{J) 

Proof. Let f,g& and write /, g for the elements / and g regarded 
as elements of "H. It is clear from the definition that 

{f,9) = -T7^{f,9)- 
7r(J) 
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where the second expression is the bihnear form calulated in "H. We 
may then calculate using fl2.2.5p . \i p ^ q then {^H^, ^H^) = 0. If 
p = q we have 

3. BiMODULES AND HOMOMORPHISMS 

Fix a field k of characteristic 0. We consider rings A satisfying 

(3.0.5) A = ©j>oA* is a finitely generated, positively graded 
commutative ring with A° = k. 

We denote by A-Mod and Mod-A the category of graded left and 
right A-modules. All tensor products are assumed to take place over 
k, unless otherwise specified. If Ai and A2 are two rings satisfying 
(13.0.51) we write Ai-Mod-A2 for the category of (Ai, y42)-bimodules, 
upon which the left and right action of k agrees. As all rings are 
assumed commutative we have an equivalence between Ai-Mod-A2 and 
Ai v42-Mod. We generally prefer to work in Ai-Mod-A2, but will 
occasionally switch to Ai ® A2-Mod when convenient. 

Given a graded module M = ©M* we define the shifted module M[n] 
by (M[?T,])* = M""*"*. The endomorphism ring of any finitely generated 
object in A-Mod, Mod-A or Ai-Mod-A2 is finite dimensional and hence 
any finitely generated module satisfies KruU-Schmidt (for example, by 
adapting the proof in [27]). 

Given a Laurent polynomial with positive coefficients 

p = J^^iv" e 

and an object M in yl-Mod, Mod-A or Ai-Mod-A2, we define 

P-M = 0M[i]®''\ 

If P, Q € N[f,f^^] and M and N are finitely generated modules such 
that 

P- M = PQ-N 
we may "cancel P" and conclude (using KruU-Schmidt) that 

M = Q-N. 

Given two modules M, G Ai-Mod-A2 a morphism : M — )■ A^ of 
(ungraded) (Ai, A2)-bimodules is of degree i if (j){M^) C 0(A^™+*) for 
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all m G Z. We denote by Hom(M, Ny the space of all morphisms of 
degree i and 

Hom(M, AT) = Hom(M, A^)'. 

We make Hom(M, A^) into an object of A-Mod-B by defining an action 
of a e A and 6 e 5 on / G Hom(M, N) via 

{afb){m) = f{amh) = af{'m)b 

for all m G M. If M and are objects in A-Mod we similarly define 
HomA(M, A^) G A- Mod. (We will only omit the subscript for mor- 
phisms of bimodules but will sometimes write B.omAi-A2 {M, N) if the 
context is not clear. We never use Hom(M, A^) to denote external (i.e. 
degree 0) homomorphisms.) 

One may check that, if P, Q G N[f , v~^], then 

Hom(P ■ M,Q ■ N) = PQ ■ Hom(M, A^). 

where P ^ P denotes the involution on N[f , v~^] sending v to v~^. 

In the sequel we will need various natural isomorphisms between 
homomorphism spaces, which we recall here. Let Ai,A2 and ^3 be 
three rings satisfying f l3.0.5p . Let Mij G Ai-Mod-Aj for i,j G {1,2,3}. 
In Ai-Mod-A^ one has isomorphisms 

Hom^,_^3(Mi2 M23, M13) 
(3.0.6) ^ Hom^,_A2(Mi2, HomA3(M23, M13)) 

(3.0.7) ^ Hom^,„A3(M23, Hom^,(Mi2, M13)) 

because all three modules describe the same subset of maps Mu x 
M23 — )■ M13. For similar reasons, if A^ G Ai-Mod one has an isomor- 
phism in Ai-Mod, 

(3.0.8) Hom^,(Mi2 M23, A^) ^ Hom^,(M23, HomA,(Mi2, N)). 

Furthermore, this is an isomorphism in Ai As-Mod if both sides are 
made into Ai ® As-modules in the only natural way possible. 

If M32 is graded free of finite rank as a right A2-module one has an 
isomorphism 

(3.0.9) Hom^,(M32, M12) = M12 Hom^,(M32, A^) 

in Ai-Mod-A^. 
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4. Invariants, graphs and standard modules 

In this section we introduce standard modules, which are the building 
blocks of Soergel bimodules. Due to the inductive definition of Soergel 
bimodules, it will be necessary to be able to precisely describe the effect 
of extension and restriction of scalars on standard modules. Restriction 
turns out to be straightforward (Lemma 14.2.21) . Extension of scalars is 
more complicated, and we first need to define certain auxiliary {R, R)- 
bimodules R{p). 

The structure is as follows. In Section 14.11 we define what it means 
for a representation to be refiection faithful and recall some facts about 
invariant subrings. In the Section 14.21 we define standard objects and 
analyse the effect of restriction of scalars on them. In Section 14.31 we 
define the bimodules R{p) and in Section 14.41 we use them to describe 
extension of scalars. In Section 1^31 we introduce the notion of support, 
which will be essential in what follows. 

4.1. Refiection faithful representations and invariants. Let (W, S) 

be a Coxeter system with refiections T C W. A reflection faithful rep- 
resentation of is a finite dimensional representation of such 
that: 

(1) The representation is faithful; 

(2) We have codim = 1 if and only if w is a refiection. 

If W is finite it is straightforward to see that the geometric representa- 
tion over M (il4j. Proposition 5.3) satisfies the second condition above, 
because it preserves a positive definite bilinear form. If W is infinite, 
this is not the case in general. However, one has ( |32[ Proposition 2.1]): 

Proposition 4.1.1. Given any Coxeter system {W, S) there exists a 
reflection faithful representation ofW on a finite dimensional real vec- 
tor space V. 

Let y be a refiection faithful representation over an infinite field k 
of characteristic not equal to 2. Let R be the graded ring of regular 
functions on V, with V* sitting in degree 2. Because k is infinite we 
may identify R with the symmetric algebra on V*. As W acts on V it 
also acts on R on the left via (w/)(A) = f{w~^\) for all A G 

U w & W we denote by R^ the invariants under w. If I G S we 
denote by R^ the invariants under Wj. Recall the definition of tt{I) 
from Section 12. 1[ Throughout this paper we assume: 

For all finitary I G S, R is graded free over R^ , 
(4.1.1) and one has an isomorphism of graded i?^-modules: 

R ^ ^(/) ■ R^. 
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Remark 4.1.2. If k is of characteristic f l4.1.ip is always true. IfW 
is a finite Weyl group, then W acts on the weight lattice of the corre- 
sponding root system and one obtains a representation over any field 
by extension of scalars. In this case, f l4.1.ip is true if the characteristic 
of k is not a torsion prime for W (see [4jj. 

Throughout we fix a refiection faithful representation such that ( I4.1.ip 
holds. The above assumptions imply (see [36| Corollary 2.1.4 and 
Corollary 3.2.3]): 

Lemma 4.1.3. Let I d J be finitary. 

(1) The R-^ -module R^ is a graded free one has an isomorphism: 

Til ~ V / DJ 
7l{I) 

(2) We have an isomorphism: 

}iomjij{R'[£{wj) - £{wj)],R') ^ R'[i{wj)-i{wi)]. 
Because of our assumptions all reflections t E T act via 

(4.1.2) tiX) = X - 2htiX)vt 

for some linear form ht G V* and vector Vt G V. The pair {ht,Vt) is 
only determined up to a choice of scalar. However, one may choose 
ht G V* such that 

(4.1.3) xhg = ht if xsx^^ = t 

where we regard V* as a VT-module via the contragredient action. The 
elements ht G V* (which give equations for the hyperplane V^) will 
be important in the sequel. For this reason we make a fixed choice of 
the set {ht \ t G T} with the only restriction being that (14.1. 3p should 
hold. An immediate consequence of the condition 2) in the definition 
of refiection faithful is the following (|321 Bemerkung 1.6]): 

Lemma 4.1.4. The elements of {ht \t eT} dV* are pairwise linearly 
independent. 

4.2. Singular standard modules. In this section we define "stan- 
dard modules" . These are graded (i?^, _R'^)-bimodules indexed by triples 
(J,p, J) where I, J G S are finitary and and p G Wj\W/Wj is a double 
coset. 

Definition 4.2.1. Let I,J C S be finitary, p G Wi\W/Wj and set 
K = I Dp-JpZ^ . The standard module indexed by {I,p, J), denoted 
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^Rp, is the ring R^ of WK-invariant functions in R. We make ^R^ into 



an object in R' -Mod-R"^ by defining left and right actions as follows: 

r ■ m = rm for r E R^ and m G ^R^ 

m ■ r = m(p^r) for m G ^R^ and r G R'^ 



(where rm and {p^r)m denotes multiplication in R^). If I = J = ^ 
we write Rw instead of^R:^. 

This action is well-defined because if r G i?^ (resp. r G R"^) then 
r (resp. p_r) lies in R^ . In the future we will supress the dot in 
the notation for the left and right action. If p contains id E W we 
sometimes omit p and write simply ^R"^ . Note that the graded rank of 
the standard modules may vary across double cosets. 

The following lemma describes the effect of restriction of scalars on 
standard objects. 

Lemma 4.2.2. Let w G W , I , J G S be finitary and p = WjwWj be 
the {Wj, Wj)-double coset containing w. Then in R^ -Mod-R^ we have 
an isomorphism: 

niiRn.)Rj =nil,p, J)-'R'p. 
Furthermore, if I d K , J G L are finitary and q = WkpWl then 

(I-dJ^ ^ n{K,q,L) ^ . 
P 7r(/,p, J) « 

in R^-Mod-R^. 

Proof. If f G Wj then R^ and R^^ become isomorphic when we view 
them as objects in R-Mod-R^ . Similarly, if m G Wi then the map r i— 
ur gives an isomorphism between i?^ and Ruw when regarded as objects 
in R^-Viod-R. Thus we may assume without loss of generality that 
w = p_. Define K = I r\ p-JpZ^ so that 7f(J,p, J) = tt{K). The first 
isomorphism follows from the definition of ^Rp and the decomposition 
(see fimi) ) 

R = n{K) ■ R^. 

For the second statement note that, by the transitivity of restriction 
and the above isomorphism we have 

^(/,p, J) ■ rk{'rI)rl = n{K, q, L) ■ X in i?^-Mod-i?^. 

As n{K, q, L)/n{I,p, J) G N[v, v^^] by Lemma B. 1.51 we may divide by 
7r(/,p, J). The claimed isomorphism follows. □ 
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4.3. Enlarging the regular functions. Our ultimate aim for the 
rest of this section is to understand the effect of extending scalars on 
standard modules. However, in order to do this we need to introduce 
certain auxiliary modules R{X) G R-Mod-R corresponding to finite 
subsets X cW. 

Given w E W we define its (twisted) graph 

Gr^ = {{wX,X) \XeV} 

which we view as a closed subvariety of V x V. Given a finite subset 
X cW we denote by Gr^^ the subvariety 



Gr^ = U Gr, 



We will denote by 0{Gtx) the regular functions on Gr^^ which has the 
structure of an i?-bimodule via the inclusion Grj,^ ^ V x V. 
For all X G ly consider the inclusion 

i^:V^V xV 

A ^ (A,x"^A). 

This provides an isomorphism of V with Gr^. and an explicit identifi- 
cation of Rx and 0{Gt^) as i?-bimodules. 

The following lemma will be important in the next section (its proof 
follows by the same arguments as [29] Lemma 2.2.2]). 

Lemma 4.3.1. Let I G S be finitary. We have an isomorphism of 
graded k- algebras 

R®Ri R^O{Gtw^). 

Recall that, for all t E T,we have chosen an equation ht G V* for the 
hyperplane fixed by t. We will denote by [hf) C R the ideal generated 
by hf. We now come to the definition of the i?-bimodules R{X). 

Definition/Proposition 4.3.2. Let X C W be a finite subset. Con- 
sider the subspace 



i?(X) = J / = (/.) G0i? 




fx - ftx e [ht) 
for all t E T and x,tx E X 

xdX 

Then R{X) is a graded k-algebra under componentwise multiplication 
and becomes an object of R-Mod-R if we define left and right actions 
of r E R via 

{rf)x = rfx 
{fr)x = fxixr) 
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for f = (fx) G R{X). If a pair of subgroups Wi,W2 C W satisfy 
WiX = X = XW2 then R{X) carries commuting left Wi- and right 
W2-actions if we define 

(uf)^ = for ueWi, 

ifv)x = fxv-^ forveW2. 

If X = {x} is a singleton then R{X) = Rx- If X = {x,y} consists of 
two elements we write Rx,y instead of R{X). 

Proof. It is straightforward to check that R{X) is a graded subring 
containing k. In order to see that the left and right -R-operations 
preserve R{X) it is therefore enough to check that {r)x^x and {xr)x£X 
are elements of R{X) for all r E R. This is clear for {r)x&x and for 
(xr)rgx it follows from the formula tg = g — g{vt)ht for g G V*. The 
right iy2-operation clearly preserves R{p). For the left H^i-operation if 
x,tx E X one has, using fl4.1.3p . 

iu;f)x - {wf)tx = w{f^-ix - fw-Hx) e {w{h^-itu,)) = (ht). 

The operations clearly commute and the fact that R{X) = Rx if X = 
{x} is immediate from the definitions. □ 

Remark 4.3.3. 

(1) We have defined R{X) for general finite subsets X C W but 
will only ever need two cases: 

(a) X = p is a {Wi,Wj)- double coset for finitary I,JcS. 

(b) X = {x, tx} for some x E W and reflection t E T. 

(2) The graded ring R{X) has a natural description in terms of the 
Bruhat graph of W . Let Qx be the full subgraph of the Bruhat 
graph of W with vertices X. Then an element of R{X) can be 
thought of as a choice of fx E R for every vertex x E Qp, subject 
to the conditions that fx — fy lies in (ht) whenever x and y are 
connected by an edge labelled t. Under this description the left 
action of R is just the diagonal action, and the right action is 
the diagonal action "twisted" by the label of each vertex. The 
left Wi- and right W2-actions are induced (with a twist for the 
action ofWi) by the left and right multiplication action of Wi 
ad W2 on X . 



The following proposition gives a useful alternative description of 
R{X). 
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Proposition 4.3.4. Let X dW he a finite set. There exists an exact 
sequence in R-Mod-R 

tet 

where the maps are as described in the proof. 

Proof. The first map is the inclusion of R{X) into ^^^x which is 
clearly a morphism of i?-bimodules. We describe the second map by 
describing its components 

Rx ^ Ryl {ht}- 
This map is zero if x ^ {y, ty}. Otherwise it is given by 

/ ^ (^x,txf + {ht) 

where e^^tx is defined by 

_ J 1 ii X <tx 
~ \ -1 iix>tx ■ 

This is a morphism in R-Viod-R because this is true of the quotient map 
Rx Ry/{ht) whenever x = y or x = ty. Lastly a tuple (fx) G ®Rx 
is mapped to zero if fx = ftx in Rx/ {ht) for all x,tx & X and t & T, 
which is exactly the condition for (fx) to belong to R{X). □ 

The following lemma explains the title of this subsection. 

Lemma 4.3.5. Let X cW be finite. The map 

p : C»(Gr^) ^ R{X) 

f ^ {^xf)xep 

is well-defined, injective and a morphism in R-Mod-R. 

Proof. Any regular function / e O(Gr^) is determined by its restric- 
tion to all Gr^ for x & X, which is just the tuple 

We claim that this tuple lies in R{X). Indeed, we just need to check 
that ixf and i^xf agree on if a;, e p for some t G T and this 
is straightforward. It follows that the map is an injection of graded 
/c-algebras, in particular an injection in it!-Mod-it!. □ 
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Remark 4.3.6. In general the map 

p : 0{Gt^) ^ R{X) 

is not surjective. The question as to when it is seems quite subtle. See 
[361 Remark 2.3.3] for a discussion. 

Because R{X) has the structure of a graded fc-algebra we have an 
injection 

R{X) ^ Hom(i?(X),i?(X)). 

In fact: 

Proposition 4.3.7. For all finite subsets X G W we have 
Hom(i?(X),i?(X)) = R{X). 

Proof. For the course of the proof it will be more convienient to regard 
R{X) as graded left R i?-module. Let ip : R{X) R{X) be a 
morphism in i? ® -R-Mod and denote by / = {fx)x&x the image of 1. 
Choose m = {mx) G R{X). We will be finished if we can show that 
v{'>^)z = i^zfz for all z & X. Let us choose z & X and \et g G R®Rhe 
a function that vanishes on Gr^^ ioi z ^ y but not on Gr^, and let {gx) 
denote its image in R{X) (the result of acting with (7 on 1 G R{X)). 
Note that 

{gm)x = Sx,zgxmx 
and so gm is in the image of i? ® i?. Hence 

gz'^{m)z = igf{m))^ = ip{gm)^ = fzgzm^ 

and hence (f{m)z = m^fz as gz is non-zero. □ 

4.4. Standard modules and extension of scalars. The aim of this 
subsection is to study the effect of extension of scalars on standard 
modules. That is, we want to understand the bimodules 

R^ ®ni ^Rl ®Rj R^ G R^-Mod-R^ 

where K G I and L G J are finitary. The key is provided by the 
bimodules R{X) introduced in the previous section. 

For the rest of this subsection fix finitary subsets I, J G S and a 
double coset p G Wi\W/Wj. Recall that the bimodules R{p) have 
commuting left Wj- and right H/j-actions. Of course we can make 
this into a left Wj x Wj action by defining [u, v)m = umv~^ for all 
m G R{p). 

Theorem 4.4.1. Let I D K and J D L. There exists an isomorphism 

i?^ ^RJ i?^ ^ 

in R^-Mod-R^. 
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The theorem will take quite a lot of effort to prove. In Lemmas 14.4.21 
and 14.4.31 below we construct a morphism 

R0RI O^j R R{p). 

commuting with natural actions of Wk x Wl on both sides. By con- 
sidering invariants one may reduce the theorem to showing that this 
map is an isomorphism. 

Let us first describe the Wj x Wj actions. By Proposition 14.3.21 and 
the discussion at the beginning of this section there is an Wj x Wj- 
action on R{p). We define a Wj x IVj-action on R (g)^/ ^R^ R 
via 

(m, v)f ®g®h = uf®g® vh. 

It is easy to see that this action is well-defined. 

The following lemma tells us how to find the standard module 
submodule of R{p). 

Lemma 4.4.2. In R^ -Mod-R^ we have an isomorphism 

Proof. Let K = iHp-JpZ^ and choose / G Rip)^""^' . If u e Wk 
then up- = p^v for some v G Wj and fp_ = {{u,v)f)p_ = ufp_. In 
other words fp_ G R^ . Hence we obtain a map 

{fx) ^ fp, 

which is obviously injective and a morphism in R^-Viod-R^ . 

It remains to show surjectivity. To this end choose m G ^Rp and 
consider the tuple / = (/^) G ®x&pR where, for each x G p we choose 
u G Wi, V G Wj with X = up_v and define fx = um. This is well 
defined because if up^v = u'p^v' with u,u' G Wi and v,v' G Wj then 
u~^u' G Wi np_WjpZ^ = Wk by Kilmoyer's Theorem fl2.1.2p . and 
hence um = u'm as m is invariant under Wk- The tuple (fx) also lies 
in R{p) as if x and tx both lie in p then by Proposition 12.1.41 either 
t G Wj (in which case ftx = tfx) or tx = xt' for some reflection t' in Wj 
(in which case fx = ftx)- Lastly, it it easy to check that / is Wj x Wj 
invariant. As / gets mapped to m under the above map, we see that 
the map is indeed surjective. □ 

Having identified ^Rp as a (i?^, i?"')-submodule of R(j)) we obtain by 
adjunction a morphism 

fi:R®Ri ^Rl ®Rj R R{p)- 

We will see below that this is an isomorphism. However first we need: 
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Lemma 4.4.3. The morphism ji commutes with the Wj x Wj-actions 
on both modules. 

Proof. This is a technical but straightforward calculation. Let a = 

ri (g) m (g) r2 G R ®ri ^R^ ®rj R and {u, v) eWi x Wj. We want to 
show that fi{{u,v)a) = {u,v)^{a). 

Under /i, a gets mapped to / = (fz) G R{p) where 

= ri{xm){zr2) 

a z = xp-U with X G Wi and y G Wj. Similarly (u, v)a = ur\®m®vr2 
gets mapped to / = (/z) G -R(p) where 

= uri{xm){zvr2). 
We need to show that {u,v)f = f. This follows from 

{{u,v)f)z = ufu-izv = u{ri{u^^xm){u''hvr2)) = uri{xm){zvr2) = fz- 

□ 



Proof of Theorem 4-4-^ ■ By considering Wk x Wl invariants it is enough 
to show that the morphism yU constructed above is an isomorphism. 
This will follow from two facts which we verify below: 

(1) Both R{p) and R ^R^ R are isomorphic to 7r(p) ■ R as 
graded left i?-modules; 

(2) The morphism /i is injective. 

Indeed (1) says that each graded component of R{j)) and R®fii^Rp®Rj 
R is of the same (finite) dimension over k. Using (2) we then see 
that if is an isomorphism on each graded component and hence is an 
isomorphism. 

We start by establishing (1) for R®jii ^R^ R. Choose w E p. By 
(14.1.11) we have an isomorphism of left i?-modules: 

R R^ R = tt{I)tt{J) ■ R. 

Hence, by Lemma [4.2.21 we have (again as left i?- modules): 

^(J,p, J) ■ R R = T^ii)^iJ) ■ R 

Dividing by Tf{I,p, J) and using Lemma [2.1.51 we conclude that 
(4.4.1) R ^i?^ R = ^{p) ■ R in i?-Mod 

as claimed. 

It seems much harder to establish (1) for R{p). This is Corollary 
15.0.71 of the next section, which we prove using Demazure operators. 
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The rest of the proof will be concerned with (2). Choose again w & p. 
Using Lemma 14.3.11 we may identify R ^j^i R^, (Sirj R with the regular 
functions on the variety 

„ ( X A = Mu for some u E Wj ^ . , 

1^ ^ ' jj, = WW tor some v G Wj \ 

We have an obvious projection map Z — )• Gr^ sending (A, /i, z/) to (A, u) 
and hence we have a morphism in i?-Mod-i? (in fact of /c-algebras) 

O(Grp) R R^ ®Rj R. 

Taking w = this map lands in R (g)^/ ^R^ R regarded as a sub- 
module of R^jii Ru, ®Rj R- We conclude the existence of a commutative 
diagram 



0(Gr,) 




R ®Ri 'R-l ®Rj R ^ R{p) 

where p is as in Lemma 14.3.51 

We now argue that all arrows become isomorphisms after tensoring 
with Quot R. As p is injective and Quot R is flat over R it is enough to 
show that all modules have dimension \p\ over Quot R after applying 
Quot R ®_R — . This is indeed the case: 

(1) 0{Gip): For the same reasons as in the proof of Lemma [4.3.11 

(2) R ®Ri ^Rl ®RJ R: This follows from (14XTD 

(3) R{p): By applying Quot R®r — to the exact sequence in Propo- 
sition 14X1 

We conclude that all maps (in particular p) become isomorphisms after 
applying Quot R ®r — . 

To conclude the proof, note that by the above arguments R ®ri 
^Rp ®Rj R is torsion free as a left -R-module. Hence p is injective if and 
only if this is true after applying Quot R ®r —. Thus p is injective as 
claimed. □ 

We may use this theorem to determine the morphisms between stan- 
dard modules. Recall that ^Rp was defined as a subring of R, and 
therefore has the structure of a fc- algebra compatible with its {R^ , R^)- 
bimodule structure. Therefore we certainly have an injection 

Vp^YLomi'Rl.'Rl). 

In fact: 
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Corollary 4.4.4. Forp,q e Wi\W/Wj we have 




Proof. Extension of scalars give us an map 

Hom(^i?^, ^R^g) ^ Hom(i? ^i?^ R, R ®ri ^R^^ ^^j R) 

which is injective because we may again restrict to R^-Mod-R^. By the 
above theorem the latter module is isomorphic to B.om{R{p) , R{q)) . 
This is if p 7^ g because Hom(_R^, i?^^) = ii x y. Otherwise 
Hom(i?(p),i?(p)) = R{p) by Proposition iXTl and so Hom(^i?^/i?^) 
consists of those a G Hom(_R(p), for which a(l) G ^Rp. Hence 

Hom(^i?/, ^R^) = ^R^ as claimed. □ 

4.5. Support. Let X be an affine variety over k and A its fc-algebra 
of regular functions. We will make use of the equivalence between 
(finitely-generated) A-modules and (quasi)-coherent sheaves on X (see 
[13j . Chapter 11, Corollary 5.5). If M is an A-module, and A4 is the 
corresponding quasi- coherent sheaf on X, then the support of A^, which 
we will denote supp M by abuse of notation, consists of those points 
X E X for which Ai^ 7^ 0. The support of a section m G M, denoted 
suppm, is the support of the submodule generated by m. It follows 
from the definition that if M' M ^ M" is an exact sequence of 
A-modules then 

(4.5.1) supp M = supp M' U supp M". 

If M is finitely generated then the support of M is the closed subvariety 
of X determined by the annihilator of M ([13], 11, Exercise 5.6(b)). 

Let / : X — )■ y be a map of affine varieties and A ^ B he the 
corresponding map of regular functions. If M and are A- and B- 
modules respectively, then 



The first is an exercise, and the second is Exercise 19(viii), Chapter 3 
of [l] for finitely generated M, but seems to be true in general (in any 
case we only need it for finitely generated M). It follows that if / is 
finite (hence closed) and is finitely generated, then 



The rest of this section will be concerned with applying notions of 
support to objects in R^-Mod-R^ , where I, J G S are finitary. This is 
possible as we may regard any such object as an R^ ® i?'^-module. We 



(4.5.2) 
(4.5.3) 



/(suppA^) C supp (^ AT) c /(supp AT), 
supp(E (^A M) = /"^(suppM). 



(4.5.4) 



/(supp A^) = supp (a A^). 
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identify ® with the regular functions on the quotient V/Wj x 
V/Wj. Thus, given any M e R^-Mod-R^, supp M C V/Wj x V/Wj. 

In Section I4.3[ we defined the twisted graph Gr^ C V x V as well 
as Gr,^ for finite subsets C C W. For a double coset p G Wj\W/Wj 
denote by "^Gr^ the image of Gr^ under the quotient map V x V ^ 
V/Wi X V/Wj. The subvariety ^Gr^ is equal to the image of Gr^. for 
any x E p and thus is irreducible. Given any set C C Wj\W/Wj, we 
define 

^Gr^ = U ^Gr;: 

pec 

which we understand as a subvariety if C is finite, and as a set if C is 
infinite. 

We will be interested in those M G R^-Mod-R'^ whose support is 
contained in ^Gr^ for some finite set C C Wj\W/Wj. Given finitary 
I d K and J G L we have functors of restriction and extension of 
scalars between R^-Mod-R"^ and i?^-Mod--R^. Because the inclusion 
R^ ® R^ R^ ^ R"^ corresponds to the finite map 

V/Wj X V/Wj V/Wk X V/Wl 

we may translate f l4.5.3p and f l4.5.4p as follows: 

Lemma 4.5.1. Let I G K and J G K be finitary subsets of S and let 
qu : Wi\W/Wj Wk\W/Wl 

denote the quotient map. 

(1) If M G R^ -Mod-R"^ and suppM = ^Gr^ for some finite subset 
C G Wj\W/Wj then supp(«xM^.) = ^GrJ,(c). 

(2) If N G R^ -Mod-R^ and supp M = ^Gr^, for some finite subset 
C G Wk\W/Wl then supp(/2^ ®rk M ®rl R') = ^Gr^^-i^^;')- 

The same is true with "= " replaced with "c " throughout. 

Given a set C C Wi\W/Wj and M G R^-Mod-R-^ we denote by 
TcM the submodule of sections with support in '^Gr^. That is 

TcM = {mG M \ suppm C ^Gr^}. 

Recall from Proposition 12 . 1 .41 that the Bruhat order on W descends to 
a partial order on Wi\W /Wj and that, given p G Wi\W/Wj, we write 
{< p} for the set of elements in Wi\W/Wj which are smaller than p 
(and similarly for {< p}, {> p} and {> p}). We also abbreviate 

'Gr^p = ^Gr(<p} and T<pM = T{<p}M 
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and analogously for ^Gr;;^^, r<pM, ^Gr>p etc. The following additional 
notation will be useful: 

r^M = M/T^pM 

r|M = r<pM/r<pM 
r|M = r>pM/r>pM. 

Recall that in Subsection 14.31 we defined R{X) G -R-Mod-i? for any 
finite subset X cW. 

Lemma 4.5.2. The support of f = (fx) G R{X) is Gtq, where 

C = {xeX\f,y^o}. 

Proof. Because we may identify Rx as an i?®i?-module with the regular 
functions on the irreducible Gr^ it follows that every m E Rx has 
support equal to Gr^. The lemma than follows by considering the 
embedding of R{X) in 0^^^^: Rx- D 

Lemma 4.5.3. Let I,JcSbe finitary and p G Wi\W/Wj. The 
support of any non-zero m G ^Rp is ^Gr^ . 

Proof. This follows from (14.5.41) , Lemma 14.5.21 above and the fact that 
we may view ^Rp as an {R^, i?'^)-submodule of R{p) (Lemma|4A2D • □ 

5. Equivariant Schubert calculus 

The aim of this subsection is to define Demazure operators on R{X) 
and use them to construct filtrations on R{p) for finite double cosets 
p C W, as well as invariant subrings thereof. This discussion was 
influenced by [19], where a similar situation is discussed. 

Recall that in Section 14.31 we defined, for all finite sets X G W a 
bimodule R{X) G R-Mod-R. Moreover, given subgroups Wi,W2 C W 
such that WiX = X = XW2, the bimodule R{X) carries commuting 
left Wi- and right iy2-actions. 

Definition/Proposition 5.0.4. Let X,Wi,W2 C W be as above. 

(1) For all reflections t G Wi there exists an operator f ^-^ dtf on 
R{X), the left Demazure operator to t, uniquely determined by 

f-tf = 2ht{dtf) forallfeRip). 

This is a morphism in R^-Mod-R. 

(2) For all reflections t G W2 there exists an operator f H- fdt on 
R{X), the right Demazure operator to t, uniquely determined 
by 

f-ft = {fdt)2ht for all fe Rip). 
This is a morphism in R-Mod-R* . 
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Proof. We first treat the case of tlie left Demazure operator. Unique- 
ness is clear as R{X) is torsion free as a left i?-module. Rewriting the 
condition at x G p we see that, if / G R{X), dtf must be given by 

fx tftx 

= —mr- 

A priori this defines an element of Quot R. However, by definition of 
fx — ftx and hence fx — tftx lies in [ht). Thus {dtf)x ^ R for all 

xex. 

It remains to see that dtf G R{X). Because f — tf E R{X) it is 
clear that 

{dtf)x - {dtf)t'x e (he) 

whenever t' ^ t and x, t'x G X. Writing out the definitions, on also 
sees that 

{dtf)x - {dtf)tx 

it t-anti-invariant, and hence {dtf)x — {dtf)tx ^ (ht). It follows that 
dtf G R{X) and hence the left Demazure operator to t exists. 

It is clear that the left Demazure operator for t G Wj commutes 
with multiplication on the left with a t-invariant function. For the 
right action of r G -R on / G R{X) one has 

idt{fr))x = ^^"^^ = ^^^^r = {{dtf)r)x. 

In particular, / i— )■ dtf is a morphism in R^-Mod-R as claimed. 

We now treat the case of the right Demazure operator for a reflection 
t G W2. The operator is clearly unique if it exists and fdt for / G R{X) 
must be given by 

/ r \ fx fxt 

^^^^^^ = -^M^- 
Similarly to above one checks that {fdt)x £ R for all x G X and then 
that fdt G R{X), using the definition of R{X) and fl4.1.3p . It is then 
straighforward to see that / H- fdt is a morphism in i?-Mod-i?*. □ 

Recall from Section U]5] that the support of an element / G R{X) is 
easy to calculate: it is the set Gr^ where A = {x & X \ fx 0} . The 
following lemma is then an immediate consequence of the definition of 
the Demazure operators. 

Lemma 5.0.5. Let f G R{X) such that supp / C Gr^ for some A C 
X. 

(1) If t & Wi is a reflection then supp dtf C Gr^^i^^. 

(2) If t & Wj is a reflection then snpp fdt C Gr^^jAt- 
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For the rest of this section fix two finitary subsets I, J C S as well 
as a double coset p G Wj\W/Wj. We now come to the main theorem 
of this section, which purports the existence of certain special elements 
in R{p). 

Theorem 5.0.6. There exists (px G R{p) for all x E p, unique up to a 
scalar, such that 

(1) deg0, = 2(£(p+)-£(x)), 

(2) SUPP02, C Gr<^ and {4>x)x 0- 

The set {0^ \ w E p} builds a homogeneous basis for R{p) as a left or 
right R-module. 

Proof. Let us first assume that there exists (f)x £ R{p) for all a; G p 
satisfying the conditions of the theorem. We will argue that they are 
then unique and form a basis for R{p) as a left or right i?-module. 

Suppose that / G R{p) has support contained in Gr^ for some down- 
wardly closed subset A d p and choose x E A maximal. As ftx = for 
all t G T with x < tx E p, from the definition of R{p) we see that fx is 
divisible by 

ax = J]^ ht- 

As dega^: = 2\{t E T \ x < tx E p}\ = 2{£{p^) — i{x)) by Proposition 
12.1.61 we see that {4>x)x is a non-zero scalar multiple of ax- Hence, we 
may find r E R such that 

supp(/ - r0^) C Gr^\{^.} . 

It follows by induction that the {4>x} span R{p) as a left -R-module. 
They are clearly linearly independent when we consider R{p) as a left 
i?-module by the support conditions. Hence they form a basis for R{p) 
as a left i?-module. Identical arguments show that they are also a basis 
for R{p) as a right i?-module. 

We can also use the above facts to see that (px for x G p is unique up 
to a scalar. Indeed, if (px and 0^ are two candiates we may find A G 
such that (px — ^(p'x is supported on Gr<^^|^|. By the above arguments 
(px — ^(p'x has degree strictly greater than 2(£(p+) — i{x)) and hence is 
zero. 

It remains to show existence. To get started consider -(9 = {-t^x) G 
(BxepR defined by 

^ ^ r ap„ if X = p_ 
^ 1 otherwise. 

Clearly {} G R{p) and deg-i? = 2(£(p+ — i{p-)) (again by Proposition 
12.1.61) . Hence we may set (pp_ = 
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Now assume by induction that we have found (px for all x G p with 
i{x) < m and choose y E p of length m. By Howlett's theorem fl2.1.3l) 
there exists a simple reflection s G Wj or t G Wj such that either 
y > sy E p or y > yt E p. In the first case consider {} = dsfpsy ^ Rij>)- 
We have 

(1) deg^9 = deg0,, - 2 = 2(£(p+) - l{y)), 

(2) supp?9 C Gi^y (by Lemma IS.O.Sp and 'dy ^ Q because {(psy)sy 7^ 
0. 

Hence we may set (j)y = i}. Similarly in the second case we may take 
(py = (pytdt- It follows by induction that the elements {(pw \ w E p} 
exist. □ 

The first corollary of this theorem is a description of R{p) as a left 
i?-module, needed during the proof of Theorem I4.4.1I 

Corollary 5.0.7. As graded left R-modules we have an isomorphism 

R{p) ^ n{p) ■ R. 

Proof. If P = Xlxep'^^*'^*'^''^^*'^^'''' follows from the theorem that 

R{p) ^P- Rin R-Mod. 

However 

using the self-duality of 7r(p) (see f l2.1.4p ) for the third step. □ 

Corollary 5.0.8. Let K C I , L C J and C C Wk\W/Wl he down- 
wardly closed. For all maximal q E C such that q G p we have an 
isomorphism in R^ -Mod-R^ : 

rcR{pr-^'^-/Tc\i,}R{pr-^'^- = X[2(^(9+) 

Proof. For the course of the proof let us write 0^ (resp. 0^ for the 
functions in R{p) (resp. R{q)) given to us by Theorem 15.0.61 These are 
well defined up to a scalar and we make a fixed but arbitrary choice. 
Also denote by qu : — j- Wk\W/Wl the quotient map. 

The map {fx)xep ^ {fx)xeq from R{p) to R{q), in which we forget f^ 
for X ^ q, allows us to identify Tqu-i(^c)R{p)/^qu-^{c\{q})R{p) with an 
ideal in R{q). Keeping this in mind we obtain a map (of -R(g)-modules): 

i?(g)[2(£(g+) -£(p+))] ^ T^,-^^c)Rip)/r^u-Hc\U})R{p) 

As ds(j)P^ = (j)P^dt = for all s G isT and t G L, is Wk x Wl- 
invariant. Thus (0^ )x ^ for all x G g, and the above map is injective. 
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Let US consider the image of 0^ G R{p) for x E q in the right hand 
side. It has degree 

deg0^. + deg<^=2(£(p+)-£(x)) 

and has support contained in Gr<^.. Hence, by the uniqueness state- 
ment in Theorem I5.0.6[ it is a non-zero scalar multiple of (the image 
of) 0^. It is a consequence of Theorem 15.0.61 that 0^ for x G g build a 
basis for the right hand side as a left i?-module, and we conclude that 
the map is an isomorphism. 

The WkxWl action on R{p) preserves both Tqy^-i(^c)R{p) and Tq^~i(^c\{q})R{p) 
and hence we have a Wk x Vr2.-action on both modules. As Wk x Wl 
acts through /c-algebra automorphisms the above map commutes with 
the Wk x M/^-action on both modules. 

Hence we have an exact sequence of Wk x lyi-modules: 

(5.0.5) rq„-i(c\{,})i?(p) ^ rq,-i(c;)i?(p) ^ R{q)[2{i{q+) - i{p+))] 

We claim that this sequence stays exact after taking Wk x VT^-invariants. 

Write g+ = uq^v with u G W^xn<j_Lg"^ ^ (unique by 

Theorem I2.1.3p . If we choose reduced expressions u = Si . . . Sm and 
V = ti . . .tn then we saw in the proof of Theorem 15.0.61 that we may 
assume 

From the formulas for Demazure operators give in l5.0.4l it is clear that, 
for any r G -R, 

{ds, . . . ds,{r(j)P )dt, . . . dtjq^ = iur)(f^+. 

Now let / G i?(g)'^^^^^[2(£(g+) -£(p+))]. If we set f = m-V^^ then 

/:= {ds, . . . d.dr^KJdt, . . . dtj,, = {u¥)<Pl, G r,„-i(c)i?(p)^-^^- 

and / maps to / under the above surjection (it is enough to check 
that they have the same value of g+ by Wk x PV2.-invariance, and this 
follows by construction). Hence the above sequence stays exact when 
we consider Wk x ly^-invariants. 
We conclude that 

X[2(^(g+)-^(p+))] = (r.-Hc)i?(p))^"^^V(r.-Mc\w)^(p))'^"^^^ 

However, by (HXD . (rqu-i(c)^(p))^^''^^ = rc(i?(p)^^^^^) and sim- 
ilarly for rqu-i((7\|q})i?(p). The claimed isomorphism then follows. □ 

In the sequel it will be useful to have the above corollary in a slightly 
different form (which follows from Theorem 14.4. ip : 
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Corollary 5.0.9. Let J D K and C C Wi\W/Wk he downwardly 
closed. If q E C is maximal and p D q then we have an isomorphism 
m R'-Mod-R^ 

Tci'Ri R'')/Tc\{,}{'Ri ^RJ R"") = [2(^(^+) - 
6. Flags, characters and translation 

In this section we define and study the categories of objects with 
nabla and delta flags. These categories provide the first step in the 
categorication of the Schur algebroid. 

Recall from the introduction that to any M G R^-Mod-R"^ one may 
associate two filtrations, and that M has a nabla (resp. delta) flag if 
these filtrations are exhaustive and the successive quotients in the first 
(resp. second) filtration are isomorphic to a finite direct sum of shifts 
of standard modules. Given an object with a nabla or delta flag it is 
natural to consider its "character" in ^Ti"^ , which counts the graded 
multiplicity of standard modules these subquotients. 

The key results of this section are Theorems 16.1.51 and 16. 3. 3^ which 
tell us that if J C -R' then the functors of restriction and extension 
of scalars between R^-Mod-R"^ and R^-Mod-R^ restrict to functors 
between the corresponding categories of objects with nabla or delta 
flags. Moreover, after normalisation, one may describe the effect of 
these functors on the characters in terms of multiplication in the Hecke 
category. 

The structure of this section is as follows. In Section [6A] we define the 
subcategory of modules with nabla flags and the nabla character, and 
begin the proof of Theorem 16.1.51 The proof involves certain technical 
splitting and vanishing statements, which we postpone to Section 16.21 
In Section 16.31 we define the subcategory of modules with delta flags 
and the delta character, as well as a duality which is used to relate 
the categories of object with delta and nabla flags and prove Theorem 
[0:31 

6.1. Objects with nabla flags and translation. For the duration 
of this section fix finitary subsets I, J G S. Denote by ^TZ'^ the full 
subcategory of modules M G -R^-Mod-i?'' such that: 

(1) M is finitely generated, both as a left i?^-module, and as a right 

"^-module; 

(2) there exists a finite subset C C Wi\W/Wj such that supp M C 
^Gr^. 

Recall that we call a subset C C Wi\W/Wj downwardly closed if 
C = {p e Wi\W/Wj I p < g for some q G C}. 
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We now come to the definition of objects witli nabla flags. 

Definition 6.1.1. The category of objects witli nabla flags, denoted 
^ J^y, is the full subcategory of modules M G 'TZ'^ such that, for all 
downwardly closed subsets C C Wj\W/Wj and maximal elements p G 
C, the subquotient 

TcM/Tc\ip}M 

is isomorphic to a direct sum of shifts of modules of the form ^R^ ( which 
is necessarily finite because M G ^IZ'^ ). 

We begin with a lemma that simplifies the task of checking whether 
a module M G ^TZ'^ belongs to ^J-y. We call an enumeration pi,p2, . . . 
of the elements of PV7-\iy/lVj a refinement of the Bruhat order if pi < pj 
implies that i < j. If we let C(m) = {pi,p2, ■ ■ ■ ,Pm} then all the sets 
C{m) are downwardly closed, and pm G C(m) is maximal. Hence, if 
M G ^J-'^ then Tc(m)M/Tc(m-i)M is isomorphic to a direct sum of 
shifts of ^RI . In fact, the converse is true: 

Lemma 6.1.2 (Soergel's "hin-und-her" lemma). Letpi,p2,... and 
C{m) be as above. Suppose M G ^7l^^ is such that, for all m, the 
subquotient 

Vc[^^)M/Tcim-i)M 

is isomorphic to a direct sum of shifts of^R^^. Then M G ^J^y- 
Moreover, if p = Pm then the natural map 

r<pM/r<pM -> Vc(,,,)M/Tcim-i)M 

is an isomorphism. 

Proof. Let C C Wj\W/Wj be a downwardly closed subset and p & C 
be maximal. We need to show that 

TcM/Tc\{p}M 

is isomorphic to a direct sum of shifts of modules of the form ^R^. 

Let p,p' G Wj\W/Wj be incomparable in the Bruhat order. We will 
see in the next section (Lemma l6.2.2p that Ext)j/g,^j(^i?p, ^Rpi) = 0. In 
particular, if pi and pi+i are incomparable in the Bruhat order then 
^c{i+i)M/rc{i-i)M is isomorphic to a direct sum of shifts of modules 
^Rp. and ^Rp-^-^- Hence, if we let C be associated to the sequence 
obtained by swapping two elements and g^+i we see that the natural 
maps 

Tc(^)M/Tcii-l)M ^ Tc'(^+l)M/Tc'ii)M 
Tc'ii)M/Tc'ii-i)M Tcii+i)M/Tcii)M 
are isomorphisms. 
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Now let C C Wi\W/Wj be downwardly closed and p E C maximal. 
After swapping finitely many many elements of our sequence we may 
assume Cirri) = C and p.^ = p and the first statement follows. The 
second statement follows by taking C — {< p}. □ 

We now want to define the "character" of an object M £ ^J-^^- It is 
natural to renormalise ^R^ and define 

'vi ^ W^[e{p^)]. 

If p contains the identity, we sometimes omit p and write ^V"^. 

By assumption, if M G wc may find polynomials gp{M) G 

^[t',!;"^] such that, for all p G WjXW/Wj wc have 

r<pM/r<pM = (?p(M)-^V^. 

We now define the nabla character by 

chv:-^J^^ ^ ^n-^ 

We now come to the definition of translation functors, which (up to 
a shift) are the functors of extension and restriction of scalars. 

Definition 6.1.3. Let K G S be finitary. 

(1) If J G K the functor of "translating onto the wall" is: 

-■■^-d^ : R^-Mod-R'' R^-Mod-R^ 

M ^ MjiK[e{wK)-£{wj)]. 

(2) If J D K the functor of "translating out of the wall" is: 

-■^-d^ : R^-Mod-R-^ R^-Mod-R^ 
M ^ M®RjR^. 

Remark 6.1.4. Of course it is also possible to define translation func- 
tors "on the left" . We have chosen to only define and work with trans- 
lation functors acting on one side because it simplifies the exposition 
considerably. 

The following theorem is fundamental to all that follows. It shows 
that translation functors preserve the categories of objects with nabla 
flags and that we may describe the effect of translation functors on 
characters. 

Theorem 6.1.5. Let K C S be finitary with J C K or K C J. 
(l)IfMe then M ■ -^^^ e ^F^. 
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(2) The following diagrams commute: 

I -pJ "'"^^^ . / -pK 1 77 J t-^i . / -pj 

J- y J- ^ J- y J- Y 



ch 



V 



chv 


chv 




chv 






.,-1 





Before we can prove this we will need a preparatory result. 
Proposition 6.1.6. Let J G K be finitary and 

qu : Wi\W/Wj Wj\W/Wk 

be the quotient map. Let C C Wi\W/Wk be downwardly closed. 

(1) IfMe ^J^4 then 

(rq,-i(c)M)^x = Tc{Mrk). 

(2) IfMe ^J=^ then 

Proof. (1) is a direct consequence of (14. 5 .41) . For (2) consider the exact 
sequence 

TcM M -» M/TcM. 

Because M G ^J-"^ the left (resp. right) module has a filtration with 
subquotients isomorphic to a direct sum of shifts of ^Rp with p E C 
(resp. p ^ C). Applying the exact functor — ^j^k R-^ we obtain an 
exact sequence 

TcM R^ ^ M ®RK R^ -» M/TcM ®rk R^ . 

By exactness, the left (resp. right) modules have a filtration with 
subquotients a direct sum of shifts of ^Rp<S)RK R'^ with p E C (resp. p ^ 
C). By Corollary I5.0.9[ ^Rp ®Rif R"^ has a filtration with subquotients 
isomorphic to (a shift of) ^i?^ with q G qu~^(p). Moreover the support 
of any non-zero element in ^R^ is precisely "^Gr^ (Lemma I4.5.3p . Thus 
the above exact sequence is equal to 

rqu-l(C)(M ®RK R-^) ^ M ®RK R^ ^ M/rq,-l(c)(M ®RK R^) 

which implies the proposition. □ 

We can now prove the Theorem 16.1.51 

Proof of Theorem \6.1.5[ It is easy to see that M ■ "^-t}^ G ^TZ^ using 
Lemma 14.5.11 and the fact that R"^ is finite over R^ in the case that 
J D K. We split the proof into two cases. 
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Case 1: Translating out of the wall (J D K): We first prove part 
(1) of tlie tfieorem. Let 

qu : Wi\W/Wk ^ Wi\W/Wj 

be tlie quotient map. Because qu is a surjective morpliism of posets we 
may choose an enumeration pi,p2, . . . of the elements of Wi\W/Wk 
refining the Bruhat order such that, after deleting repetitions, qu(pi), 
qu(p2), • • • is a listing of the elements of Wi\W/Wj refining the Bruhat 
order. Fix q G Wi\W/Wj and p = Pm & qu~^(g) and define 

C{n) = {pi,p2, ■ ■ . ,p„}. 
By the hin-und-her lemma f l6.1.2p it is enough to show that 

J- C(m) 

is isomorphic to a direct sum of shifts of ^R^ ■ 

The set F = qu(C(m)) is downwardly closed and contains g as a 
maximal element. As M G ^J-y there exists an exact sequence 

TF\{g}M ^ TpM ^ P-Vg 

for some P G N[f,f^^]. Applying — ®^./ and using Proposition 
16.1.61 we conclude an exact sequence 

As rqu-i(^\{^})(M R^) is contained in both Tc(m){M ®^,/ R^^) 
and Tc(m-i){M ^j^j R^) by the third isomorphism theorem we will be 
finished if we can show that 

rc(m)(^-Rg ®RJ R^)/^C{m-l)CRq ^RJ R^) 

is isomorphic to a direct sum of shifts of ^R^. But this is precisely the 
statement of Corollary EXS Hence M ■ -^-d^ G ^ ■ 

We now prove (2). The commutativity of the right hand diagram is 
clear. As — ■ ''d^ is exact and every element in ^J-y is an extension of 
the nabla modules we only have to check the commutativity of the left 
hand diagram for a nabla module. That is, we have to verify that 

By Proposition 12.3.31 the left hand side is equal to 

peWi\q/Wj 
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For the right hand side note that: 



= [2£(p+) - i{q+)] (Corollary KU^ 

Therefore, by definition of chy, 

p&Wi\q/Wj 

This completes the proof in case J D K. 

Case 2: Translating onto the wall (J C K): Denote (as usual) by 
qu the quotient map 

qu : Wi\W/Wj Wi\W/Wk. 

Let C C Wj\W/Wk be downwardly closed and choose q E C maximal. 
Consider the exact sequence 

As M G ^ J^^ the right-hand module has a filtration with subquotients 
isomorphic to direct sums of shifts ^R^ with p G qu~^(g). In Proposition 
16.2.51 in the next subsection we will see that any such module splits as 
a direct sum of shifts of ^R^ upon restriction to R^ . This implies 
that Mrk G ■^J'f because, by Proposition I6.1.6[ the restriction to 
R^-Viod-R^ of the above exact sequence is identical to 

rc\M(M^K) Tc{Mrk) ^ Tc{Mrk)/Tc\{,}{Mrk). 

We now turn our attention to (2). As above, it is enough to check 
the commutativity of the left-hand diagram for a nabla module. Let 
p G Wi\W/Wj and q = qu(p). We need to check that 

chv(^V,^) 'H^ = y^i^~)-^iv^)<l^^ = chv(^V,^ ■ 'd^) 
P 7t{I,p,J) ^ 

where the first equality follows from Proposition 12.3.31 By definition 
of chy this follows from the isomorphism 

' n{I,p,J) ' 

which we prove in Lemma 16.1.71 below. □ 
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Lemma 6.1.7. Let J C K , p e Wi\W/Wj and q = WipWk- We 
have an isomorphism 

Proof. By Lemma [4.2.21 we have 

tt{I,p,J) 



tt{I,p, J) 



where 



= {i{p+) - i{wi) - i{wj) + i{wi,p,j))- 
= e{p_)~i{q_) 

by fl2XT]) . □ 

6.2. Vanishing and splitting. This is a technical section in which 
we prove two vanishing statements which were postponed in the last 
section. 

Let us begin with some generalities. Let A be a ring. An extension 
between two A-modules 

M E ^ N 

gives an element of Ext^(A^, M) by considering the long exact se- 
quence associated to Hom(— , M) and looking at the image of idM in 
Ext^(iV, M); the sequence splits if and only if this class is zero. 

Now let A' ^ A he a. homomorphism of rings. If M and are 
A-modules one has maps 

r„ : Ext;j(A^, M) ^ Ext;j,(iV, M). 

We will need the following facts: 

(1) An extension between M and A^ splits upon restriction to A' if 
and only its class lies in the kernel of the map 

ri : Ext^(A^,M) ^ Ext\, {N,M). 
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(2) A short exact sequence M' M M" yields a commutative 
diagram of long exact sequences: 

(6.2.1) Ext\{M", N) Ext\(M, A^) ^ Ext\(M', A^) ^ 

\ \ \ 

— Ext\,(M", A^) ^ Ext^,(M, A^) ^ Ext\,(M', A^) ^ 

(3) Similarly, if A^' A^ ^ A^" is a short exact sequence, we obtain 
a commutative diagram of long exact sequences: 

(6.2.2) ^ Ext^(M, A^') ^ Ext^(M, A^) ^ Ext\{M, N") 

III 

^ Ext\,(M, A^') ^ Ext\,(M, N) Ext\,{M, N") 

These facts become transparent when interpreted in the derived cate- 
gory (see e.g. [55]). 

Given a vector space W, denote by 0(W) its graded ring of regular 
functions. 

Lemma 6.2.1. (Lemma 5.8 in |32]y' Let W he a finite dimensional 
vector space and U,V C W two linear subspaces. Then 

Ext^(^)(0(t/),0(\/)) 

is only non-trivial ifVnU is V or a hyperplane in V. In the later case 
it is generated by the class of any short exact sequence of the form 

0{V)[-2] ^ 0{V UU) ^ 0{U) 
with a G W* a linear form satisfying a\u = and a\v 7^ 0. 

We now turn to our situation, with the goal of analysing extensions 
between standard modules. Notationally it proves more convenient 
to work with left modules, which we may do using the equivalences 
Ai-Mod-A2 = Ai ^ A2-Mod as all our rings are assumed commutative. 
We will do this for the rest of ths subsection without further comment. 

Using the identification of with O(Gr^) and Lemma [6.2. II we see 
that Ext]i^ji{Rx, Ry) is non-zero only when Gr^. and Gr^ intersect in 
CO dimension 1. As 

Gr.nGr^ ^ V""'^ 

and the representation of on ^ is reflection faithful, this occurs only 
when y = xt for some reflection t eT. We conclude that there are no 
extensions between Rx and Ry unless x ^ yt for some reflection t G W . 

Now let p,p' G Wi\W/Wj and suppose we have an extension of the 
form 
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we may extend scalars to obtain an exact sequence 

R (^Ri ^Rp ®R.j R^ E ^ R ®Ri ^Rp> ^Rj R. 

If we again restrict to R^ ® R"^ we obtain a number of copies of our 
original extension. By Theorem 14.4.11 we have an isomorphism 

R®Ri^R:l,®Rj R = R{p). 

Therefore our extension takes the form 

R{p) ^ E ^ R{p'). 

Lemma 6.2.2. Suppose thatp,p' G Wi\W/Wj are not comparable in 
the Bruhat order. Then 

Ext)j/^^j('^i?p/i?p/) = 0. 

Proof. By the above discussion it is enough to show that there are no 
extensions between R{p) and R{p'). As p and p' are incomparable, 
there are no pairs x G p and x' G p' with x' = xt for some t Thus 
(again by the above discussion), ExtR^R{Rx, Rx') for all x G p, x' G p' . 
By Corollary 15.0.81 R{j)) (resp. R{p')) has a filtration with successive 
subquotients Rx for x G p (resp. x E p'). By induction and the long 
exact sequence of Ext it follows first that Ext r^r{R{p) , Rx') = for 
all x' G p', and then that Ext^^^(i?(p), R{p')) = 0. □ 

Our goal for the rest of this section is to prove Proposition 16.2.51 
below. We start with two preparatory lemmas. 

Lemma 6.2.3. If x E W and t E T then the map 

ri : Ext]^^ j^{Rx, Rxt) ^^'^R(^Rt{Rx, Rxt) 
induced by the inclusion -R* ^ -R -R is zero. 

Proof. Given c G -R ® -R of degree 2, vanishing on Gr^ but not on Gr^^ 
we obtain an extension 

(6.2.3) Rxt[-2] 4 Rx,xt ^ Rx. 

By Lemma r6.2.1t it is enough to show that 06.2.31) splits upon restriction 
to i? ® -R*. Consider the map Rx,xt Rxt[—'2] sending / to the image 
of fdt, where dt is the (right) Demazure operator introduced in Section 
O This is a morphism of i?®i?*-modules. As c vanishes on Gr^ but not 
on Gr^j, cdt is non-zero, hence is a non-zero scalar for degree reasons. 
Thus a suitable scalar multiple of this map provides a splitting of (16.2.31) 
over □ 
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Lemma 6.2.4. Let I,J G K be finitary subsets of S and p,p' G 
Wi\W/Wj be such that p ^ p' but WipWx = Wip'Wx- Then ev- 
ery extension between ^R^ and ^R^, splits upon restriction restriction to 
R^^R^. 

Proof. Note that by the above discussion it is enough to show that every 
extension between R{p) and R{p') sphts upon restriction to R^ ® R^ ■ 
First note that ii x & p' and y E p with x = yt for some reflection 
t G W , then either t G Wk oi x = t'y for some t' G Wi by Proposition 
I2.1.4I The second possibihty is impossible however, as p 7^ p' . We 
conclude, using the previous lemma, that if a; G p' and y E p then either 
^^imR{Rx, Ry) = or the map Extij55ij(i?^, Ry) Extjii^RK{R^, Ry) 
is zero. 

We now proceed similarly to as in the proof of Lemma [6. 2. 2[ Induct- 
ing over a filtration on R{p) and using (16.2.21) we conclude that the 
map 

Ext^^K(i?,,i?(p)) ^ Ext^,^^K(i?.,i?(p)) 

induced by the inclusion R^ ® R^ "—^R^Ris zero for all x G p'. In- 
ducting again using (16.2.11) we see that the map Ext)j^^(i?(p'), R{p)) — )■ 
Extjj/^^if (-R(p'), is zero, which establishes the lemma. □ 

Proposition 6.2.5. Let I , J G K be finitary subsets of S and let 
q G Wi\W/Wk- Let B G and suppose that suppi? C '^Gr;^. for 
some C G Wi\q/Wj . Then the restriction B^k G R^-Mod-R^ is 
isomorphic to a direct sum of shifts of standard modules ^Rf ■ 

Proof. Choose p G C maximal in the Bruhat order. As i? G ^J-y we 
have an exact sequence 

(6.2.4) ^c\{p}B ^B^P-'Rl 

for some P G N[f,f^"'^]. As Vc\{p}B G ^ J^^ we may induct over a 
suitable filtration of Tc\{p}B and conclude, with the help of Lemma 
16.2.41 that (16.2.41) splits upon restriction to R^ ® R^ . 

Now let us choose a listing pi,P2, ■ ■ - Pn of the elements of C refining 
the Bruhat order and let C(m) = {pi,p2, ■ ■ ■ ,Pm} denote the first m 
elements as usual. Using downward induction and the above argument 
it follows that, in R^-Mod-R^ , we have an isomorphism 

BrK = ^{Tc{m)B/Tc(m^l)B)jiK. 

The proposition then follows as {^Rp)jiK is isomorphic to a direct sum 
of shifts of ^R^ where q = pWx by Corollary I4.2.2[ □ 
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6.3. Delta flags and duality. In this section we define a category of 
objects with delta flags, ^Tj^^ which is "dual" to ^T^. Just as in the 
case of objects with nabla flags the translation functors preserve ^Tj^ 
and their effect on a "delta character" 

chA : ^Ti 

can be described in terms of the Hecke category. 

Of course it would be possible to repeat the same arguments as those 
used for objects with nabla flags. However, one may define a duality 

commuting with the translation functors. This allows us to use what 
we already know about objects with nabla flags to follow similar state- 
ments for objects with delta flags. 

For the rest of this section fix a pair 7, J C of finitary subsets. 
Recall that we call a subset U C WjXWjWj upwardly closed if 

[/ = {p e WiXWjWj I p > g for some q G C}. 

Deflnition 6.3.1. The category of objects with A-fiags, denoted 
is the full subcategory of ^TZ^ whose objects are modules M e ^TZ^ 
such that, for all upwardly closed subsets U C Wi\W/Wj and minimal 
elements p & U, the subquotient 

ruM/ru\{p}M 

is isomorphic to a direct sum of shifts of^Rp. 

Just as for objects with nabla flags there is a "hin-und-her" lemma, 
whose proof is similar to that for objects with nabla flags (and works 
because the support of M G ^TZ"^ is always contained in ^Gr^ for some 
finite subset C C Wi\W/Wj). 

Lemma 6.3.2 ("Hin-und-her lemma for delta fiags"). Let pi,p2, ■ ■ ■ 
be an enumeration of the elements of W[\W/Wj refining the Bruhat 
order and let C{m) = {pm+i,Pm+2, ■ ■ ■}■ Then M G ^TZ"^ is in ^J-y if 
and only if for all m, the subquotient 

is isomorphic to a direct sum of shifts of ^Rp^ ■ 

Moreover, if M & ^TZ"^ and p — Pm then the natural map 

is an isomorphism. 
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For each p G Wi\W/Wj we renormahse ^Rp and define 

If id & p we sometimes omit p and write ■'^A'^ for ^A^. If M G ^J^'l^ 
then we may find polynomials hp{M) G such that, for all 

p G Wi\W/Wj, we have an isomorphism 

r>pM/r>pM ^ hp{M) ■ 'A'p. 

We define the delta character to be the map 

chA : ^J^i ^n-^ 

The analogue of Theorem 16.1.51 in this context is the following: 

Theorem 6.3.3. Let K d S with either J C K or J D K. 

(1) IfMe then B-^^^ e ^J'f . 

(2) The following diagrams commute: 



I -rJ —''■^'^ ^ I -cK I -rJ [-"-i ^ / -rJ 

X A A A A 



chA 



chA 



chA 
J 



chA 

/■^J "- ^"^^ ^'H'^ ^ 

We define a duality functor 

D : R^-Mod-R-^ -> R^-Mod-R-^ 

M ^ Hom^i(M, R^[2i{wj)]) 

where we make DM into a bimodule using the bimodule structure on 
M. That is, if / G DM, then 

(ri/r2)(m) = f{rimr2) for all m G M. 

We do not include reference to / and J in the notation for D, and hope 
this will not lead to confusion. The following proposition shows that 
the translation functors commute with duality. 

Proposition 6.3.4. Let K G S be finitary with either J G K or 
Jd K, and let M G R^-Mod-R-^. In R^-Mod-R^ one has 

D{M ■ ■^d^) = (DM) ■ 

Proof. \{ J gK then the isomorphism D{M ■ ■^^^) = (DM) ■ -^^^ is a 
tautology. So assume that J D K. We will use standard isomorphisms 
discussed in Section [3] and switch between left and right modules as 
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appropriate (note that we have already done this once in the definition 
of D). In R^-Mod-R^ we have 

D{M--^^^) = Hom^7(M 0^,/ R^ , R^[2i{wK)]) 

^ Hom^,7(i?^, HomR7(M, R^[2£{wk)]) (EM) 

= }lomjii{M,R'[2i{wK)]) ®RJ Hom^j(i?^,i?^) (KOM 

= RomRi (M, R^ [2i{wj)]) ®rj R^ (El) 

= (DM) ■ □ 

Theorem 16.3.31 now follows from Theorem 16.1.51 and the following 
proposition, which also explains the name "duality" . 

Proposition 6.3.5. The restriction of D to ^J^y defines an equivalence 
of J-y with ^J^^°^^ and we have a commutative diagram: 

I -cJ ^ . / -rJ°P'P 
^ V A 

Before we begin the proof we state a lemma, describing the effect of 
D on a nab la module. 

Lemma 6.3.6. If p e Wi\W/Wj we have 

Proof. Let K = I Dp^JpZ^- In i?^-Mod we have isomorphisms 
}iomjii{R'',R'[2i{wj)]) ^ R''[2{e{wi) + i{wj) - i{wK))] (Cor. ED 

= i?^[2(£(p+)-£(p_))] dmi). 

As a left module, ^R^ is equal to R^ where R^ acts via the inclusion 
R^ ^ R^. Hence 

dcr'^) = 'R'^mp^) - i{p.))] 

and we have 

DCvD = DCRlliip^)]) - 'Riliip^) - 2iip_)] = 'A-l[iip^) - iip_)] 
as claimed. □ 

Proof of Proposition 16'. ,y.5[ Let M G ^J^y- have to show that DM G 
^J-"^, and that chv(M) = ch^ (-DM). Choose an enumeration pi,p2, ■ ■ ■ 
of the elements of Wi\W/Wj refining the Bruhat order and let C{m) = 
{pi, . . .,Pm} and C{m) = {pm+i,Pm+2, ■■■}■ As M e ^Jy we can find 
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polynomials Qm G N[f,w ^] such that, for all m, we have an exact 
sequence 

Consider the "cofiltration" : 

(6.3.1) ^ M/Tc[^^_^)M ^ M/Tc(m)M ^ ■■■ 

By the third isomorphism theorem we have an exact sequence 

We know that ^V^ is graded free as an i?^-module for all p. We con- 
clude, using induction and the above exact sequence that the same is 
true of every module in fl6.3.ip . In particular, D is exact when applied 
to fl6.3.ip and we obtain a filtration of DM 

(6.3.2) ■ ■ ■ ^ D(M/rc(„-i)M) ^ D{M/Vc^^)M) 
with successive subquotients isomorphic to 

(6.3.3) D{g,^ ■ 'Vij = ^ ■ Di'V^J = • 'A^^ 

(for the second isomorphism we use Lemma 16.3.61 above) . It follows 
that the filtration fl6.3.2p is identical to 

(6.3.4) • • ■ ^ r^(™-i)^M ^ r^(^)DM ^ ■ ■ • . 

Thus, by the "hin-und-her" lemma we conclude that M G ^J-"^- Using 
f l6.3.3p and the "hin-und-her" lemma again we see that 

chv(M) = Y,9^'Him = ch^iDM). 

Lastly, the restriction of D to ^J-'^ gives an equivalence with ^ J^-^^ 
because the objects in both categories are free as left i?'^-modules. □ 

7. Singular Soergel bimodules and their classification 

In this section we complete the categorication of the Hecke category 
in terms of Soergel bimodules. After the preliminary work completed in 
the previous sections, the only remaining difficulty is the classification 
of the indecomposable objects in ^B'^ . The key to the classification 
is provided by Theorem 17.4.11 which explicitly describes the graded 
dimension of Hom(M, N) for certain combinations of Soergel bimodules 
and modules with nabla and delta flags. 

In Section mi we define the categories of singular Soergel bimodules, 
as well as a certain smaller category of bimodules (the "Bott-Samelson 
bimodules"), for which a description of homomorphisms is straight- 
forward (Theorem I7.2.2p . In order to extend this description to all 
special bimodules we need to consider various localisations of Soergel 
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bimodules, which occupies Section 17.31 In Section 17.41 we then prove 
the Theorem 17.4.11 and the classification follows easily. In the last sec- 
tion we investigate the characters of indecomposable Soergel bimodules 
more closely, recall Soergel's conjecture and show that it implies a for- 
mula the characters of all indecomposable special bimodules in ^B'^ in 
terms of Kazhdan-Lusztig polynomials. 

7.1. Singular Bott-Samelson and Soergel bimodules. We finally 
come to the definition of Soergel bimodules. 

Definition 7.1.1. We define the categories of Bott-Samelson bimod- 
ules, denoted ^B^^g, to he the smallest collection of full additive subcat- 
egories of -Mod-R' for all finitary subsets I,JcS satisfying: 

(1) 'B'^g contains W for all finitary subsets I C S; 

(2) IfBe ^Bis then so is B[v] for all v G Z; 

(3) If B e ^B'^g and K C S is finitary, satisfying J C K or J D K, 
then B-^d^ e 'B^s' 

(4) If B ^ ^Bj^g then all objects isomorphic to B are in ^B'^g. 

We define the categories of singular Soergel bimodules, denoted ^B"^ , 
to be the smallest collection of additive subcategories of -Mod-R^ for 
all finitary I, J G S satisfying: 

(1) ^B'^ contains all objects of^B^^; 

(2) ^B^ is closed under taking direct summands. 

We write B^s and B instead of^B%s and ^B^ . 

The definition of the category of singular Soergel bimodules is more 
technical than that used in the introduction. However, from condition 
3) it is clear that ^B^^g contains all tensor products 

R^^ R^^ ■ ■ ■ i?^" 

where / = Ji C Ji D /2 C ■ ■ ■ C J„_i D In = J are all finitary 
subsets of S. It follows that the definition of ^B"^ given above and in 
the introduction are the same. 

By Theorems 16.1.51 and 16 . 3 . 31 it follows by induction that any object 
M e ^B-^g lies in ^J^y and As the categories ^J^y and are 

closed under taking direct summands, the same is true of ^B"^ . 

7.2. Homomorphisms between Bott-Samelson bimodules. In 

this section we use the fact that translation onto and out of the wall 
are adjoint (up to a shift) to establish a formula for all homomorphisms 
between Bott-Samelson bimodules. 
We start by proving the adjunction. 
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Lemma 7.2.1. Let I,J,K C S be finitary with either J G K or 
J D K. Let M e R^-Mod-R-^ and N e R^-Mod-R^. We have an 
isomorphism in R^ -Mod: 

Hom(M ■ M) ^ Hom(M, ■ ^d-^) [^{wK) - l{wj)\ . 
Proof. If J D K we have isomorphisms of i?^- modules: 
RomRi.RK (M ■ -^^9^, N) = EomRi_Rj (M, Hom^K {R^ , N)) (13X61) 

= EomRi_Rj{M,NRj) 
^ Hom^._^. (M, N-'^"") [e{wK) - i{wj)] 

If J G K then, setting u = £{wk) — £{wj) we have isomorphisms of 
i?^-modules: 

Hom^/_RK(M- "^'^■^,A^) = 

^ Romni-Ri<iM R' , N)[-u] 

^ HomR/_^./(M, RomRK{R-^, N))[-u] mTB]) 

^ Hom^/_^./(M, ® Hom^A'(i?-^[i/], R^)) (ISXTj) 

^ Hom^/_^,7 (M, 0jiK R-^) [u] (Cor. ^ 

= Hom^/_^,7 (M, N ■ ^^■^) [1{wk) - ^iwj)] □ 

We can now establish the first version of the homomorphism formula. 

Theorem 7.2.2. If M e ^B^s, N e or M e ^J^i, N e ^Bj^s 
then Hom(M, A^) is graded free as an R^ -module and we have an iso- 
morphism 

Hom(M, N)[-i{wj)] = (chA(M),chv(Ar)) ■ R' 
of graded R^ -modules. 

Proof. Let us first assume that M G ^i3^5 and A^ G ^J^y- Using Lemma 
17.2.11 we see that, as i?^-modules 

Hom(M ■ -^^9^, N)[-1{wk)] = Hom(M, A^ ■ ^7?-^)[-£(u7j)]. 

By fl2.3.4p and Theorems 16.1.51 and 16.3.31 we have 

(chA(M--'^9^),chv(Ar)) = (chA(M) *j ■^i7^,chv(Ar)) = 

= (chA(M),chv(A^) *K V) = (chA(M),chv(Ar.^^9-^)) 

We conclude that the formula is true for (M ■ ■^■(9^, A^) if and only if 
it is true for (M, A^ ■ ^d^). It is also clear that it is true for (M, A^) if 
and only it if it true for any shift of M or A^. Thus, without loss of 
generality, we may assume that M = ^R^ = ^A^. 
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By Lemma [2.3.91 we know 
(chA(^A^),chv(Ar)) = {v'^'^'"'^ ^H^,chy{N)) = coefficient of ^H^ in chy A^. 
Thus, by definition of chy, we have 

Tw,N = (chA(W),chv(iV)) ■ 'V^ 

It follows that 

Romi' A', N)[-i{wi)] = TwAN)[-iiwj)] = (chA(W), chv(Ar)) ■ 'r' 

which settles the case when M G -^S^^ and G ^J^4- 

If M G ^J-A and G ^-6^5 then identical arguments to those above 
allow us to assume that = ^V^. We have 

T^'M= (chAM, W)-^A^ 

and hence 

Hom(M/vO[-^K)] = Hom(M/i?^) 

= Hom(r'^W/i?^) 

^ (chAM, ^H^) ■ Yiom{W, W) 

^ (chA M,chv(^VO) ■ □ 

7.3. Some local results. We would like to generalise the homomophism 
formula of the previous section to all objects in ^B"^ . The crucial point 
is determining Hom(M, -^V^) and Hom(-^A^, A^) for M,N e ^B'^ . For 
this we consider various localisations of special bimodules, which is the 
purpose of this section. 

Given any refiection t G let i?^*) denote the local ring of C V . 
In other words, in i?^*) we invert all functions f E R which do not 
vanish identically on V^. 

The ring is no longer graded and we will denote by i?*^*)-mod-i? 
the category of (i?^*-* , i?)-bimodules. The lack of a grading on R^^^ means 
that we do not know if objects in i?'^*)-mod--R satisfy KruU-Schmidt, 
which explains some strange wording below. 

If M, A^ G R-Mod-R are free as left /^-modules, with M finitely 
generated we have an isomorphism 

HomR(t)_R M, N) ^ Hom^„^(M, N). 

It follows that, with the same assumptions on M and A^, 

Ext)j(,)_^(i?(*) ®R M, ®R N) = ®R Ext'R_R{M, N). 



SINGULAR SOERGEL BIMODULES 



53 



Lemma [6 . 2 . 1 1 tells us that that Fjxt]i_j^{Rx, Ry) is non-zero if and only 
if y = rx for some reflection r G T, in which case it is supported on 
Gr^, flGr^^.. We conclude that 

(7.3.1) Ext)j(,)_^(i?W R^, (S)R Ry) = unless y = tx. 

(Alternatively, one may explicitly split the extension of scalars of the 
generator of Ext^{Rx, Rrx) to i?(*)-mod-i? using a Demazure operator, 



Suppose that M e R-Mod-R has a filtration with successive sub- 
quotients isomorphic to a direct sum of shifts of R^, and that no (shift 
of) Rx occurs in two different subquotients. By inducting over the 
filtration of M and using fl7.3.1l) . we see that i?*^*^ 0/? M has a decom- 
position in which each summand is either isomorphic to i?*^*-* 0/? Rx or 
is an extension between i?^*) ®r R^ and i?^*^ ®_r Rtx- 

The next two results makes this decomposition more precise for spe- 
cial classes of modules. 

Lemma 7.3.1. Let I, J G S be finitary andp G Wj\W/Wj be a double 
coset. In R^^^ -mod-R we have an isomorphism 



Proof. Note that, by Proposition I2.1.4[ either tp = p or tp (1 p = (/). 
The lemma then follows by applying R^^^ — to the exact sequence 



Proposition 7.3.2. If B e ^B^ then i?^*) ®ri B ®rj R e R^^^-mod-R 
is isomorphic to a direct summand in a direct sum of modules of the 
form R^^^ ®R Rx and R^^'^ (8>_r Rx,tx with x < tx. 

Proof. If the statement is true for B, then it is true for any direct 
summand of B, and hence we may assume that B G ^-B^^- If -B = ^R^ 
then R ®ri ^R^ ^ri R ^ R{Wi) (Theorem I4XT1) and the necessary 
decomposition is provided by Lemma 17.3. 1[ By the inductive definition 
of ^B^g it is enough to show that, if the lemma is true for B G ^B'^ , 
then it is also true for B ■ ''■d^ G ^B^ with J G K or J D K. The case 
J D K is trivial, and so we are left with the case J G K. 

The module B®rk is a direct summand in B®rj R®rk R and, by 
assumption, i?^*) (E)rB®rj i? is a direct summand in a direct sum of the 
modules i?*^*^ ®r Rx and i?^*^ ®r Rx,tx with x < tx. Hence it is enough 
to show that the statement of the lemma is true for i?*^*^ ®i? Rx ®_r^ R 
and (g)R Rx,tx ^• 



if r ^ t.) 




in Proposition 14.3.41 



□ 
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In the first case Rx ^rk R = R{xWk) (Theorem 14.4.11 again) and 
the decomposition follows again from Lemma 17.3.11 together with the 
fact that tx > X. 

In the second case there are two possibilities. If tx = xt' for a 
refiection t' G Wk then Rx,tx splits upon restriction to R^ (Lemma 
I6.2.3P and we may apply Lemma 17.3.11 again. 

If tx 7^ xt' for any refiection t' G Wk then the sets xWk and txWx 
are disjoint. By applying — (^rk R to the exact sequence 2] 
Rx tx Rtx and using the identification R^ R = R{Wk) we see 
that Rx,tx R has a filtration with subquotients (a shift of) R^ with 
w G xWk or txWx- It follows that we have an isomorphism 

-R^*^ ®iJ Rx,tx ®RK R — ^ Exy^txy 

V&Wk 

where Exy^txy is a (possibly trivial) extension of R^^^ ®RRxy and i?*^*) ®r 

Rtxy 

To identify Exy^txy we tensor the surjection R{Wk) -» Ry with the 
exact sequence Rxl—^] Rx,tx Rtx to obtain a diagram 

i?^ ®RK i?[-2]C ^ ®RK R ^ ®RA- R 



Rxy 



2] *" Rxy, txy ^ R 



txy 



After tensoring with i?'-*^ the left and right surjections split by Lemma 
17.3. 1[ It follows that Exy^txy is isomorphic to R^*^ ®r Rxy,txy for all 
y G Wk and the lemma follows. □ 

We now come to the goal of this section, which is to relate Hom(^Ap , B) 
and Hom(S, ^V^) for a singular Soergel bimodule B G ^B"^ to the nabla 
and delta filtrations on B. This provides the essential (and trickiest) 
step in generalising the homomorphism formula for Bott-Samelson bi- 
modules to all Soergel bimodules. 

The arguments used to establish this relation are complicated and 
so we first sketch the basic idea. Let us consider a nabla filtration on 
a Bott-Samelson bimodule B. By Theorem 17.2.21 we know the rank 
of Hom(^Ap , B) in terms of T^B and a simple calculation confirms 
that Hom(^Ap, B) and r^B[~i{p^)] have the same graded rank as left 
i?^-modules. 

Given a morphism a : ^A^ — )■ B one may consider the image of a 
non-zero element of lowest degree in T^B and one obtains in this way 
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an injection 

Hom(^A;;,i?)^r|5[^(p_)]. 

One might hope that this maps into a submodule isomorphic to r^B[—£{p_)], 
which would explain the above equality of ranks. 

In order to show that this is the case we choose a decomposition 

and recall that ^R^ has the structure of a graded algebra compatible 
with the bimodule structure. In particular, elements in ^R^ define 
endomorphisms of T^B (which in general do not come from acting by 
an element in R^ ® R^). Given an element m G ^Rp, we will abuse 
notation and denote by mV^B the image of this endomorphism. 

We define an element rup G ^Rp of degree 2£(p_) and argue (using 
localisation) that the above injection lands in 

m,rj5[£(p_)] = r|sH(p_)]. 

Thus the two modules r^-B[— £(p_)] and Hom(^Ap, B) are isomorphic. 

Remark 7.3.3. If W is a finite one may make the arguments in this 
section simpler by considering certain elements (similar to our 0^ G 
R{p)) constructed using Demazure operators. This is discussed in [32j, 
Bemerkung 6.7. 

We begin by defining the special elements rUp G ^Rp. Recall that, by 
definition, the modules ^Rp are the invariants in R under Wk, where 

K = inp-Jpz^. 

Lemma 7.3.4. The element 

mp= Y\_ ht e R. 

ip— <P — 

lies in ^Rp. 

Proof. Because xhg = h^sx-^ if x G fl4.1.3p it is enough to show that 
if s G iDp-JpZ^ and t eT with tp_ < then {sts)p^ < p-. Choose 
r E J such that sp- = p^r. We have either {sts)sp- = stp^ < sp^ 
or stp- > sp-. However the latter is impossible as tp_ ^ p. Similarly, 
either stp_r < sp^r = p_ or stp_r > sp^r and the latter is again 
impossible. It follows that {sts)p^ < p_ as claimed. □ 

We now come to the main goal of this section. 

Theorem 7.3.5. Let I,J G S hefimtary, B G ^B-^ andp G Wi\^/Wj. 
We have isomorphisms 
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(1) Hom(^i?p^,i?) ^ Hom(^i?/,r|5)[-2£(p_)], 

(2) Hom(5/i?^) ^ Hom(r|5/i?/) [-2£(p_)]. 

The proof depends on a lemma which we estabhsh by considering 
various locahsations of B. Given a subset A d W we extend the 
notion to sections supported in Gr^ to modules M G -R'-^-'-mod-i? as 
follows. Writing Ia for the ideal of functions vanishing on Gr^, we 
define F^M to be the submodule of elements annihilated by (/a), the 
ideal generated by I a in -R*-*-* ® R- 

Lemma 7.3.6. For any pair of morphisms 

M ^ B ^ ^Rl 

with M G ^J-"^ such that T>pM = M , the composition lands in mp^R^. 

Proof. As in Lemma 14.4.21 let us regard 'Rp as the subalgebra of Wj x 
Wj-invariants in R{p). Using Theorem 14.4.11 we obtain, for all t ^ T, 
a commutative diagram (where the vertical inclusions are inclusions of 
abelian groups): 

m G M ^ B ^ ^Rp 

n n n 

R M ®^./ R ^ R 0^/ B ®^./ R — ^ R{p) 3 (/^.) 

n n n 

^Ri M®Rj R^ ®Ri B ®^,7 R ®R R{p) 

Denote by / = (fx) the image of m G M in R{p) as shown. By 
Wj X VTj-invariance, it is enough to show that fp_ is divisible by m^. 

To this end, let t G T satisfy < p_. Considering elements sup- 
ported on Grp_ and Gr^^^ and using Lemma 17.3.11 and Proposition 
17.3.21 we see that the bottom row admits a morphism to a composition 
of the form 

Rp. ■ 

The composition of any two such maps must land in hfR^^^ Rp_- It 
follows that 

/p_ G i? n Pi htR^^^ ®R R = rUpR 

tp_ <p_ 

and the lemma follows. □ 



Proof of Theorem \7.3.5\ First note that if the theorem is true for a 
module B, then it is true to any direct summand of B. Thus we may 
assume without loss of generality that B G ^-B^^. 
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We begin with 1). Let a : — )■ i? be a morphism. As supp'^i?p = 
^Gr^ the image of a is contained in ^ <pB and, by composing with the 
quotient map we obtain a map — )■ r|_B. This yields a morphism 

$ : Hom(^i?^,5) ^ Hom(^i?^, r|S). 

As -B has a nabla flag, any element of B has support consisting of a 
union of -^Gr;^ for q G by Lemma l¥.5.3[ It follows that $ is 

injective. 

Let us now fix an isomorphism 

By Lemma [7.3.61 above, given any a G Hom(^i?p, i?) the image of $(a) 
is contained in P-nip^Rp = r^i?[— 2£(j9_)]. Thus we obtain an injection 

(7.3.2) Hom(^i?^,5) ^ Hom(^i?/, rj5)[-2£(p_)]. 

We compare ranks in order to show that this is an isomorphism. 

Let us write g G N[f , v~^] for the coefficient of ^H^ in chv(A^) written 
in the standard basis. By Theorem 17.2.21 we have, as left i?^-modules, 

Hom(X, B) - l{w.j)] ^ Hom(^ A^, B) [-i{wj)] 



-)-eiP+)im,chy{B))-R' 



One the other hand, 

}iom{V^,TfB)[-i{p_) - i{wj)] = 

= 9 ■ '"^il-^iP-) - ^M] (Cor. MM 

= g-V^[e{wj)-i{wi,p,j)] dmi) 

= 9 ^}^^ J, ■ (Cor. MM 

7r{I,p, J) 

= 9^,-R'- (ra 

7r(J) 



Thus (17.3. 2p is an isomorphism and 1) follows. 

We now turn to 2) which, of course, is similar. Let a : B ^ ^R^ 
be a morphism. For support reasons, a annihilates T^pB and hence 
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factorises to yield a map T^B — )■ ^R^. We obtain in this way an 
injection 

$ : Rom{B,'Rl) -> Hom(rj5/i?^). 
Let us fix an isomorphism 

for some P G N[f , v^^]. By the above lemma if a G Hom(5, ^Rp) then 
the image of $(«) is contained in P ■ rUp^Rp and thus we obtain an 
injection 

Hom(5/i?^) ^ Hom(r|5/i?^)[-2£(p_)]. 

Again we compare ranks. Choose h G such that T^B = 

h ■ ^Ap. By Theorem 17.2.21 we have isomorphisms of left i?^-modules: 

}iom{B/R:;,)[i{p+)-i{wj)] ^ }lom{B/vi)[-e{wj)] 

- . R^. 

7T{J) 

On the other hand 

}iom{TfB/Rl)[-2iip.) + iip+) - ((wj)] - 

^ Rom{h ■ 'A'p, Vp)[-2i{p_) + i{p+) - e{wj)] 
^h-Vp [e{p+) - i{pJ) - l{wj)] (Cor. gXij) 

7r(J) 

which completes the proof of 2). □ 

7.4. The general homomorphism formula and classification. 

We can now prove the natural generalisation of Theorem 17.2.21 to all 
Soergel bimodules. For the duration of this section fix /, J C S* finitary. 

Theorem 7.4.1. // M G N e^J^^ or M e ^ J^i, N G then 
Hom(M, A^) is graded free as an R^ -module and we have an isomor- 
phism 

Hom(M, N)[-£{wj)] ^ (chA(M), chv(iV)) ■ R' 
of graded R^ -modules. 

Proof. We handle first the case M G ^J-"^ and G ^B^ . We will prove 
the theorem via induction on the length of a delta fiag of M. The base 
case where M = ^A^ for some p G Wi\W/Wj follows by essentially 
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the same calculations as those in the proof of Theorem I7.3.5[ Namely, 
if we write g for the coefficient of "^if^ in chv(iV), we have 

Hom(^Ap^,iV)=r|iVH(p_)] 

= g-^Rp [i{p+) - iip-)] (Theorem [7X5|l 

7r(/,p, J) 

TX[J) 

= (chA(^A^),chv(iV)) . R'[l{wj]. 

For the general case we may choose p G Wi\W/Wj minimal with 
r^M ^ and obtain an exact sequence 

(7.4.1) T^pM ^ M ^ T^M. 

By the minimality of p, both T^pM and F^M are in ^J-"^ and 

chA M = chA(F^pM) + chA(FPM). 

As G ^B"^ there exists some G ^B'^g in which A^ occurs as a direct 
summand. The homomorphism formula for Bott-Samelson modules 
fl7.2.2p tells us that Hom(— , A^) is exact when applied to f l7.4.ip . Hence 
the same is true for Hom(— , A^) and we conclude by induction that we 
have isomorphisms of graded i?^-modules: 

Hom(M, N) = Hom(F^pM, A^) © Hom(FPM, A^) 



= {ch^{M),ch^{N) ■ R'[i{wj)]. 

The case when M G ^B'^ and A^ G ^J-y is handled similarly. If A^ is 
isomorphic to ^V^ for some p G Wi\W/Wj, then similar calculations 
to those in Theorem 17.3.51 verify the theorem in this case. For general 
A^ we choose p minimal with FpA^ 7^ and obtain an exact sequence 

TpN ^ N N/TpN. 

Applying Hom(M, — ) this stays exact for the same reasons as above, 
and the isomophism in the theorem follows by induction. □ 

We now come to the classification. 

Theorem 7.4.2. For every p G Wi\}V/Wj there is, up to isomorphism, 
a unique indecomposable module ^Bp G ^B'^ satisfying 

(1) supp^5/c^Gr^p; 



(2) TP{W) ^ 
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The himodule ^B^ is self-dual and any indecomposable object in ^B"^ is 
isomorphic to ^Bp[v] for some p G Wi\W/Wj and G Z 

In keeping with our notational convention, if / = J = we will write 
B^ instead of ^5^. 

Proof. Choose p G Wj\W/Wj. By Proposition I2.3.(3] we can find a 
sequence {Ji)o<i<n of finitary subsets of S such that / = Jo, for all 
< i < n either Jj C Jj+i or Jj D Jj+i and 

Consider the module 

By Theorem 16.1.51 and Proposition 12.3.61 we have chy B = H. Hence 
B satisfies conditions 1) and 2) in the theorem. Let 'B^ te the unique 
indecomposable summand of B with non-zero support on ^Gr^ . Clearly 
^Bp also satisfies conditions 1) and 2). 

Note that B is self-dual (because ^V''^ is and the translation functors 
commute with duality by Proposition 16. 3. 4"|) . As ^B^ is the only direct 

summand of B with support containing ^Gr^ , it follows that ^Bp is also 
self-dual. 

Let M and be objects in ^B'^ and assume that p is maximal for 
both modules with T^M ^ and T^N ^ 0. Using Theorem 17.4.11 we 
see that Hom(M, — ) is exact when applied to the sequence 

T^pN ^ N ^ VPN. 

In other words we have a surjection 

Hom(M, A^) -» Hom(M, P^A^) = Hom(pPM, P^A^). 

By symmetry, we also have a surjection 

Hom(Ar, M) ^ Hom(P?'Ar, P^M). 

These surjections tell us that we can lift homomorphisms between P^M 
and TPN to M and A^. 

Now assume that M and A^ are indecomposable. After shifting M 
and A^ if necessary we may find a : P^'M TpN and /3 : P^A^ P^'M 
of degree zero, such that /3oq; is the identity on a fixed direct summand 
^Vp in VM and zero elsewhere. By the above arguments we may find 

lifts a : M ^ N and P : N ^ M of a and /3 of degree zero. As M is 
indecomposable and 6 o a is not nilpotent it must be an isomorphism. 
Thus P^M = and M is isomorphic to a direct summand of A^. 
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However is indecomposable by assumption and thus M and N are 
isomorphic. 

We conclude that, for any fixed p G Wi\W/Wj, there is at most one 
isomorphism class (up to shifts) of indecomposable bimodules B G ^B"^ 
such that p is maximal with T^B ^ 0. The theorem then follows as we 
already know that ^B^ satisfies these conditions. □ 

The classification allows us to prove that indecomposable Soergel 
bimodules stay indecomposable when translated out of the wall: 

Proposition 7.4.3. Let K d I and L G J be finitary subsets of S and 

qu : Wk\W/Wl Wi\W/Wj 

be the quotient map. Choose p G Wj\W/Wj and let q be the unique 
maximal element in qn~^{p). 

(1) In -Mod-R^ we have an isomorphism 

i?^ ^5/ ^RJ i?^ = X- 

(2) In R^ -Mod-R"^ we have an isomorphism 
Proof. For the course of the proof let use define 

p _ WW) 

The composition of inducing to R^-Mod-R^ and restricting to R^-Mod-R"^ 
always produces a factor of P. To get started, note that TP{^Bp) = ^Vp 
and hence (using Proposition I6.1.6P 

rqu-i({<ri)(i?'' '5/ ®nj i?^)/rq,-i({<p|)(i?^ 'Bi <^n., i?^) = 

^ i?^ ^V^ ®RJ i?^ 

The latter is isomorphic to a shift of i?(p)^^^^^ by Theorem 14 .4 . 1 1 and 
hence is indecomposable. By the classification, we may write 

(7.4.2) R^ ®Ri ^Bl R^ = ^B^ © M 

for some M G ^B^ whose support is contained in ^Gr^^-i^i^^i^. It 
follows that 

rqu-l{{<p})(^5g )/rqu-l({<p})('^5^) = R^ ®RI ® RJ R^ 

This tells us (again by Proposition I6.1.6P that 

r<p(Ri(X)«-0/r<p(i?^(X)«-0 = n^iR"" 'vl ®R.j r'^)rj 

— p . 
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Therefore we may write 

for some N E^B''. Restricting (17X21) to R^-Mod-R'' yields 

P ■ 'B-l = Ri{''Bi)Rj © RiMnj = P ■ © riMrj © N 
whence M = N = 0. Both claims then follow. □ 

7.5. Characters and Soergel's conjecture. In this section we turn 
our attention to the characters of Soergel bimodules. We will see in 
the following theorem that the nabla character of a singular Soergel bi- 
module is determined by its delta character (and vice versa). Therefore 
we simplify notation and define 

ch(5) = chA(B) 

for all Soergel bimodules B. 

Theorem 7.5.1. Let /, J and K he finitary subsets of S. 

(1 ) For all B G ^B^ we have chv(5) = ch^E). 

(2) We have a commutative diagram 



ch X ch 



ch 



X -^H^' 

(3) The set {ch(^S/) | p e Wi\W/Wj} builds a self-dual basis for 



Proof. We begin with 1). As chv(^i?^) = chA(^-R-'^) we may use Theo- 
rems EIB] and EXSl to conclude that the statement is true for all Bott- 
Samelson bimodules. We now use induction over the Bruhat order on 
Wi\W/Wj to show that chv(^S/) = cM^B/) for all p e Wi\W/Wj, 
which implies the claim. If p contains the identity, then "^5^ is Bott- 
Samelson and so the claim is true. For general p G Wi\W/Wj we may 
(as in the proof of Theorem l7.4.2p find a Bott-Samelson module N such 
that N = ^B^ © N and the support of N is contained in -^Gr^^. We 
have 



chv('5/) + chv(iV) = chv(Ar) = chA(Ar) = chA(^5/) + chA(Ar). 

By induction chv(A^) = chA(iV) and the claim follows. 

Statement 2) follows by a very similar argument. It is clear from 
Theorem 16.3 . 31 that the statement is true for Bott-Samelson bimodules. 
Let us fix M G ^B-^. It is enough to show that ch(M -^5^) = 
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ch(M) *j chi^^Bp) for all p G Wj\W/Wk- Again we induct over the 
Bruhat order on Wj\^/Wk- If p is minimal then "^Bp is Bott-Samelson 
and the claim follows by Theorem 16.3.31 If p G Wj\W/Wk is arbitrary 
then we may find, as above, a Bott-Samelson bimodule G "^B^g 
which decomposes as = "^B^ © A^ with the support of A^ contained 
in '^Gr^p. We have 

ch{M®nj^B^) + ch(M ^Rj N) = ch(M N) = 

= ch(M) *j ch{N) = ch(M) *j ch('^5^) + ch(M) *j ch(iV). 

By induction ch(M A^) = ch(M) *j ch(A^) and the claim follows. 
We now turn to 3). By Theorem 17. 4. 2[ we have 

q<p 

for some Ag G It follows that the set {ch(^i?p)} gives a basis 

for ^T-i'^ . The self-duality of ch(^i?p ) follows from the self-duality of ^B^ 
and Proposition 16.3.51 

ch(^5/) = di^{D'Bl) = chv('5/) = d^^^. □ 

Given the theorem it is desirable to understand this basis {ch(^i?p)} 
for p G Wi\W /Wj more explicitly. We will finish by recalling Soergel's 
conjecture on the characters of the indecomposable bimodules in B 
(recall that we write B instead of ^B^). 

In [32] Soergel considers the full subcategory of _R-Mod--R consisting 
of all objects isomorphic to direct sums, summands and shifts of objects 
of the form 

(7.5.1) R(g)Rs R(g)jit ■ ■■ (S)Ru R 

where s,t, . . . ,u G 5* are simple reflections. A priori, this category 
may not contain all objects of B. However using the same arguments 
as in the proof of Theorem 17.4.21 one can show that one obtains all 
indecomposable objects in B as direct summands of bimodules of the 
form (17.5.11) for reduced expressions st . . .u. Thus Soergel's category is 
precisely B. 

The following is Vermutung 1.13 in |32]. 

Conjecture 7.5.2. (Soergel) For all w & W we have ch(i?^) = H^,. 

If Soergel's conjecture is true then, by Proposition 17.4. 3[ 

ch{R ^5/ R) = ch(i?pj = Hp^. 
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By Theorem 17.5.11 ch{R R) is equal to ch{^Bp) regarded 

as an element of H. Hence 

chCB'p) = 'H^. 
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